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ditopological ideal texture spaces 
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Abstract In this paper the two different concepts namely Ditopological texture spaces and 
ideals are combined together to define a new dimension of topology namely ditopological ideal 
texture spaces. Here we analyse the properties of a-T-open sets and a-T-closed sets in the 
ditopological ideal texture spaces. 
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§1. Introduction 

Textures were introduced by L. M. Brown ^ as a point-set for the study of fuzzy sets 
in 1998. On the other hand, textures offers a convenient setting for the investigation of 
complement-free concepts in general, so much of the recent work has proceeded independently 
of the fuzzy setting. And also several authors I 1 ’ 12 > 1 3] fi ave studied ideal topological spaces. In 
1992, Jankovic and Hamlett introduced the notion of /-open sets in topological spaces which 
received more and more attention because of their good properties. El-Monsef I 1 ! , investigated 
/-open sets and /-continuous functions. In 1996, Dontchev I 12 l introduced the notion of pre- 
I - open sets and obtained a decomposition of /-continuity. An ideal is defined as a nonempty 
collection / of subsets of X satisfying the following two conditions: 

(i) If A £ I and B C A, then B £ I. 

(ii) If A £ I and B € /, then A U B £ I. 

An ideal topological space denoted by ( X , r, /) is a topological space (A, r) with an ideal 
/ on X. For a subset A of X , A*(I)={x el: U n A ^ / for each neighbourhood U of x} is 
called the local function t 6 l of A with respect to / and r. Additionally, cl* (A) = AU A* defines 
a Kuratowski closure operator for r* (/) . 

Ditopological Texture Spaces: Let S' be a set, a texturing T of S is a subset of P(S). If 

(i) ( [T , C) is a complete lattice containing S and </>, and the meet and join operations in 
(T , C) are related with the intersection and union operations in (P(S), C) by the equalities 

A jg/Aj = fljg/Aj, A, ; G T, i € /, for all index sets /, while 

Vjg/A.j = U ie/Aj, A,; e T, i € /, for all finite sets I. 

(ii) T is completely distributive. 
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(iii) T separates the points of S. That is, given si ^ S 2 in 5 we have A £ T with 
si € A, S 2 ^ A, or A £ T with S 2 £ A, si £ A. 

If S is textured by T we call (S, T) a texture space or simply a texture. 

For a texture (S; T), most properties are conveniently defined in terms of the p-sets 
P s = fl{A £ T\s £ A} and the g-sets Q s = V{A £ T/s £ A}. The following are some basic 
examples of textures. 

Examples 1.1. Some examples of texture spaces, 

(i) If X is a set and P(X) the powerset of X, then (X; P(X)) is the discrete texture on 
X. For x £ X, P x = {x} and Q x = X\{x}. 

(ii) Setting I = [0; 1], T = {[0; r); [0; r]/r £ 1} gives the unit interval texture (/; T). 
For r £ J, P r = [0; r] and Q r = [0; r). 

(iii) The texture (L: T ) is defined by L = (0; 1], T = {(0; r\/r £ /}. For r £ L, P r = 
(0; r] = Q r . 

(iv) T = {<fi, {a, &}, {6}, {c}, {fo, c}, S} is a simple textureing of S = {a, b , c} clearly 
Pa = {a, b}, P b = {6} and P c = {c}. 

Since a texturing T need not be closed under the operation of taking the set complement, 
the notion of topology is replaced by that of dichotomous topology or ditopology, namely a pair 
(r, n) of subsets of T, where the set of open sets r satisfies: 

(i) S, (j> Gt, 

(ii) Gi; G 2 £ r then Gi D G 2 £ r and 

(iii) Gi £ r , i £ / then ViG^ £ r, 

and the set of closed sets k satisfies: 

(i) S, (j) £ k, 

(ii) Ad ; K 2 £ k then K\ U K 2 £ « and 

(iii) K.j £ k, i £ I then flA'i £ k. 

Elements of closed set topology is set such that each set in k is U x p| A 7 ^ ip, where A in T 
and U x in r, x in S. 

For A G T we define the closure [A] or cl (A) and the interior ]A[ or int(A) under (r, k) 
by the equalities [X] = n{X £ k/A C A'} and ]A[= V{G £ r/G C A}: 

An mapping a : T — > T is said to be complementation on (S, T) if n = cr(r), then 

(S, T, cr, r, k) is said to be a complemented ditopological texture space. The ditopology ( u , u c ) 
is clearly complemented for the complementation nx ■ P(X) — > P(X) given by (f>x(Y ) = X\Y. 

We denote by 0(S ; T; r, k), or when there can be no confusion by O(S), the set of open 
sets in S. Likewise, C(S; T; r, n), C(S) will denote the set of closed sets. One of the most 
useful notions of ditopological texture spaces is that of difunction. A difunction is a special type 
of direlation M. For a difunction (/; F) : (S 1 ; T -\ ) — > (S^; T 2 ) we will have cause to use the 
inverse image f*~B and inverse co-image F~* B, B £ T , which are equal; and the image A 
and co-image F^A, A £ S, which are usually not. Now we consider complemented textures 
(Sjj Tj-, <jj), j = 1; 2 and the difunction (/; F ) : (Si; Tf) — > (S 2 ; I 2 ). The complement of 
the difunction (/; F ) is denoted by (/; F) r M. If (/; F) = (/; F) r then the difunction (/; F) 
is called complemented. 

The difunction (/; F ) : (Si; Tf; rg, ; k^) — > (S 2 ; T 2 ; rg 2 ; ns 2 ) is called continuous if 
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B £ ts 2 => F^B £ rs 1 , cocontinuous if B £ res =>■ f^B £ res and bicontinuous if it is both. 
For complemented difunctions these two properties are equivalent. Finally, we also recall from 
[8,9,11] the classes of ditopological texture spaces and difunctions. 

Definition 1.1. For a ditopological texture space ( S ; T; r, re): 

(i) A £ T is called pre-open (resp. semi-open, /3-open) if A C intclA (resp. A C 
clint A; A C dintdA). B £ S is called pre-closed (resp. semi-closed, /3-closed) if dintB C B 
(resp. intdB C B ; intdintB C B). 

(ii) A difunction (/; F) : (5; T; ts, ks) — > (T; T ; ts, res) is called pre-continuous (resp. 
semi-continuous, /3-continuous) if F"~(G) £ PO(S) (resp. F*~(G) £ SO(S); F"~(G) £ /30(S)) 
for every G £ O(T). It is called pre-cocontinuous (resp. semi-cocontinuous, /3-cocontinuous) if 
F*~(K) £ PC{S) (resp. F*~(K) £ SC(S ); F^{K) £ (3C(S )) for every K £ <7(T). 

We denote by PO (5; T; r, re) (/ 30(S ; T; r, k)), more simply by PO(S) (/30(S)), the set of 
pre-open sets (/3-open sets) in S. Likewise, PC(S ; T; r, k) (/3C(5; T; t, k)), PC(S) (/3C(S)) 
will denote the set of pre-closed (/3-closed sets) sets. 



§2. ct-T-open and ct-T-closed sets 

A texture ideal is defined as a nonempty collection I of subsets of texture space satisfying 
the following two conditions: 

(i) If A £ I and B C A and B £ T, then B £ I. 

(ii) If A £ I and B £ /, then AU B £ I. 

A Ditopological ideal texture space denoted by (S, T, r, k. I) is a Ditopological texture 
space (S', T, r, k) with an texture ideal I on X. For a subset A of A', A* (I) = {a; £ T : 
UnA I for each neighbourhood U of a:} is called the local function of A with respect to I and 
r . Here d* T (A) = A U A* and additionally, int* T (A) = {x £ S/G C A(JJ, for some J £ I}. 

Definition 2.1. Let (S; T; r, k, I) be ditopological ideal texture space and A £T. 

(i) If A C int(d* (int(A))) then A is a-T-open. 

(ii) If d(int* (d(A))) C A then A is a-T-closed. 

We denote by Oa*(S; T ; r, re, /), or when there can be no confusion by Oa*(S), the 
set of a-T-open sets in S. Likewise, Ca* (S; T; r, re, /), or (7a* (S) will denote the set of 
a-T-closed sets. 

Proposition 2.1. For a given ditopological ideal texture space (S; T; r, re, I): 

(i) O(S) C Oa*(S) and <7(S) C (7a* (S). 

(ii) Arbitrary join of a-T-open sets is a-T-open. 

(iii) Arbitrary intersection of a-T-closed sets is a-T-closed. 

Proof, (i) Let G £ O(S). Since intG = G we have G C int(d*(int(G))). Thus G £ 
Oa*(S). Secondly, let K £ C{S). Since d,K = K we have d{int* (d(K))) C K and so K £ 
Ca(S). 

(ii) Let {Aj}j e j be a family of a-T-open sets. Then for each j £ J, Aj C int(d* (int(Aj))) . 
Now, VAj C V int(d* (int(Aj))) C int V d* (int(Aj)) = int(d* V int(Aj)) = int(d*(intV Aj). 
Hence VA ? is a a-T-open set. The result (iii) is dual of (ii). 
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Generally there is no relation between the a-T-open and a-T-closed sets, but for a com- 
plemented ditopological space we have the following result. 

Examples 2.1. The following are some examples of complemented ditopological texture 
space. If (X; T) is a texture space then (X; P(X); 7 tx, t; t c ) is a complemented ditopological 
texture space. Here nx (Y) = X\Y for Y C X is the usual complementation on (A'; P( A)) and 
t c = { 7 tx{G)~G £ r}, I = {P(A)/A C A}. Clearly the a-T-open, a-T-closed sets in (A; r) 
correspond precisely to the a-T-open, a-T-closed respectively, in (X; P(X); /, 7 Tx, t, t c ). 

Definition 2.2. Let (S; T; r, At, /) be a ditopological ideal texture space. For A £ T, 
we define: 

(i) The a-T-closure cla* (A) of A under (r, At) by the equality d Q . (A) = fl{P\P £ C a *(S) 
and A C £?}. 

(ii) The a-T-interior inta* A of A under (r, At) by the equality inta*(A) = V{B\B £ Oa(S) 
and B C A}. 

From the Proposition 2.1, it is obtained, int a *(A) £ Oa*(S), da(A) £ Ca(S). 

Proposition 2.2. Let ( S ; T; r, At, /) be a ditopological ideal texture space. Then the 
following are true: 

(i) d a *{4>) = (j). 

(ii) d a *(A) is a-T-closed, for all A £ T. 

(iii) If A C 5 then d a * (A) C d a * (P), for every A; P £ T. 

(iv) cZ Q .(d a .(A)) = d a * (A). 

Definition 2.3. For a ditopological ideal texture space (S'; T; r, k, /): 

(i) A £ T is called pre-T-open (resp. semi-T-open, /?-T-open) if A C int(d*(A)) (resp. 
A C d*intA\ A C d* (int(d* (A))) . 

(ii) P £ T is called pre-T-closed (resp. semi-T-closed, /3-T-closed) if d(int*(B)) C P (resp. 
int*(d(B)) C P; int* (d(int* (P))) C P). 

Theorem 2.1. For a ditopological texture space (S; T; r, k, /): 

(i) Every a-T-open is pre-T-open. 

(ii) Every a-T-open is semi-T-open. 

(iii) Every pre-T-open is /3-T- open. 

(iv) Every semi-T-open is /3-T- open. 

Proof. The proof is obivious. 

Remark 2.1. For a ditopological ideal texture space (S; T; r, At, /) the converse of the 
above results need not be always true. 

Example 2.2. For a ditopological ideal texture space (S; T; r, At, /). Let S = {a, 6, c, d} 
and T = P(S). r = {<^, S, {fr}, {c, d}, {£>, c, d}}, At = {</>, S, {a}, {6}, {a, 6}} and I = 
{</>, {d}}. Let A = {a, b , c}, then A is pre-T-open but not a-T-open. 

Remark 2.2. We know that every a-T-open set is a open in ideal topological space, but 
this is not always true in the case of ditopological ideal texture space, here they are independent 
sets. It is given in the following example: 

Example 2.3. In a ditopological ideal texture space (S; T; r, At, I) . Let S = {a, 6 , c} 
and T = P(S), r = {<j), S, {a}}, At = {<j>, S, {a}} and I = {(j), {&}}. Let A = {a, c}, then A 
is a-T-open but not a-open. 



Vol. 8 



On a-T-open sets and a-T-closed sets in ditopological ideal texture spaces 



5 



Example 2.4. In a ditopological ideal texture space (S; T; r, k. I). Let S = {a, b, c, d} 
and T = P(S), r = {</>, S', {a}, {b}, {a,b}}, k = {</>, S, {a}, {b,c}, {a, 6, c}} and / = 
{</>, {a}, {6}, {a, 6}}. Let A = {a, b , c}, then A is a open but not a-T-open. 

Remark 2.3. From above, the results is shown in the following figure: 




§3. ct-T-continuous functions and ct-T-cocontinuous func- 
tions 

Definition 3.1. Let (Sj ; T); Tj, Kj, /), j = 1,2 be ditopological texture spaces and 
(/; F ) : (Si; Ti) — > (S 2 ; T 2 ) a difunction. 

(i) It is called a-T-continuous, if F*~(G) is a-T-open, for every G £ 0(S 2 ). 

(ii) It is called a-T-cocontinuous, if is a-T-closed in Si, for every K £ C'(S 2 ). 

(iii) It is called a-T-bicontinuous, if it is a-T-continuous and a-T-cocontinuous. 

Definition 3.2. A difunction (/; F ) : (Si; Ti; rg, Kg) — > (S 2 ; T 2 ; rg, Kg) is called 

(i) pre-T-continuous (resp. semi-T-continuous, /3-T-continuous) if F^{G) £ PTO{S) 
(resp. F^(G) £ STO(S); F^(G) £ /3TO(S)) for every G £ 0(T). 

(ii) It is called pre-T-cocontinuous (resp. semi-T-cocontinuous, /3-T-cocontinuous) if f*~{K) £ 

PIC(S) (resp. £ SIC(S); f~(K) £ (3IC(S)) for every K £ C(T). 

We denote by PTO{S\ T; r, k. I) (/ 3TO{S ; T; r, k, I), more simply by PTO(S) (/3TO(S)), 
the set of pre-T-open sets (/3-T-open sets) in S. Likewise, PTC(S; T; r, k) ((3TC(S; T; t, k)), 
PTC(S) ((3TC(S)) will denote the set of pre-T-closed (/3-T - closed sets) sets. 

Proposition 3.1. Let (/; F ) : (Si; Ti; n; Ki) — > (S 2 ; T 2 ; r 2 ; k 2 ) be a difunction. 

(1) The following are equivalent: 

(1) (/; F) is a-T-continuous. 

(ii) int(F~* A) C F^(int a *A) : for all A £ T\. 

(iii) f^(intB) C mt Q .*(/ <_ B), for all B £ T 2 . 

(2) The following are equivalent: 

(i) (/; F) is a-T-cocontinuous. 

(ii) f^{cl a *A) C cl(f^A), for all A £ T\. 

(iii) cl a * (F*~B) C F^(clB), for all B £ T ± . 

Proof. (i)=>(ii) Take A £ T\. From the definition of interior, f^int(F^A) C f^(F^A) C 
A. Since inverse image and coimage under a difunction is equal, f^int(F^A) = F^~ int(F~^ A) . 
Thus, / <_ int(F~ > A) £ O a »(Si), by a-T-continuity. Hence f*~int(F^A) C int a *(A ) and apply- 
ing (ii) gives int(F~*A) C F f^int(F~*A) C F^(int a *A), which is the required inclusion. 

(ii)=>(iii) Let B £ T 2 . Applying inclusion (ii) to A = f^B and using [4, Theorem 
2.4 (2b)] gives int(B) c int(F^(f*~B)) C F^(int a »(f*~B)). Hence, we have f"~(intB) C 
f*~F^int a *(f^~B) C int a »(f*~B) by [4, Theorem 2.24 (2a)]. 
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(iii)=>(i) Applying (iii) for B £ 0(S 2 ) gives f*~B = f*~ (int(B)) C int a *(f"~ B), so F^B = 
f^B = int a *(f^B) £ aTO(Si). Hence, (/; F) is a-T-continuous. 

Corollary 3.1. Let (/; F) : (5i; Ti; ri; «i) — > (52; T 2 ; r 2 ; 0 - 2 ) be a difunction. 

(1) If (/; T) is a-T-continuous then: 

(1) f^(clA) C d(f-*(A)), for every A £ PO(Ti). 

(ii) cl(f*~(B)) C f*-(clB), for every B £ 0(T 2 ). 

(2) If (/; T) is a-T-cocontinuous then: 

(i) mt(F _> (A)) C F^{intA), for every A S PC'(Ti). 

(ii) F^(intB) C int(F*~B), for every B £ C(T 2 ). 

Proof, (i) Let A £ PO(Ti). Then clA C clintclA and so f^(clA) C f — > ( clintclA ). 
Then, we have, f^(clA) C cl(f~^(A)). 

(ii) Let B £ 0(S 2 )- From the assumption, f*~(B) is a-T-open and by Remark 2.3, }^{B) £ 
PO(Ti). Hence, f^{B) C intcl(f*~ (B)) and so d(f*~(B)) C dintd(f*~(B)). Then, we have 

d(rm c r(dB). 

Theorem 3.1. For a ditopological texture space (5; T; r, k): 

(i) Every a-T-continuous is pre-T-continuous. 

(ii) Every a-T-continuous is semi-T-continuous. 

(iii) Every pre-T-continuous is /3-T-continuous. 

(iv) Every semi-T-continuous is /?-T-continuous. 

Proof. The proof is obivious from Theorem 2.1. 
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§1. Introduction 

The idea of grill on a topological space was first introduced by Choquet in 1947. From 
subsequent investigations concept of grills has shown to be a powerful supporting and useful 
tool like nets and filters, further we get a deeper insight into studying some topological notions 
such as proximity spaces, closure spaces and the theory of compactifications and extension 
problems of different kinds. In this paper, we explore the concept of semi-closed sets to define 
a new class of generalized semi closed sets via Grills. 



§2. Preliminaries 

Definition 2.lJ 4 ! A collection G of non empty subsets of a space X is called a grill on X 
if 

(i) A £ G and A C B C X =>■ B £ G and 

(ii) A, B C X and A U B £ G ==> A £ G or B £ G. 

Definition 2.2. M Let (X,r) be a topological space and G be a grill on X. We define 
a mapping $ : P(X) — > P(X) denoted by $g(A, t) (for A £ P(X)) or 4>g(A) or simply 
$(A), called the operator associated with the grill G and the topology r, and is defined by 
$g(A) = {x £ X : AdU £ G, MU £ t(x)}. For any point a: of a topological space (X,t), we 
shall let t(x) to stand for the collection of all open neighbourhood of x. 

Definition 2.3. M Let G be grill on a space X. We define a map T : P(X) — > P(A) by 
T(A) = A U <f>(A) for all A £ P(X). 
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Definition 2.4. 1 11 ! Corresponding to a grill G on a topological space (A, r) there exist 
a unique topology tq (say) on X given by tq = {U C X : ^(X/U) = X/U} where for any 
A C X, 'F(A) = A U <F(A) = t g - cl(A). 

Definition 2. 5. 1 10 ! Let (X,t) be a topological space and G be a grill on X. Then for any 
A, SCI the following hold: 

(i) $(dUB) = <F(A) U<f>{B). 

(ii) <F(<I>(A)) C <j>(A) = d(<f>(A)) C d(A), and hence <F(A) is closed in (A, r), for all 
ACI. 

(iii) A C B => 4>(A) C $(B). 

Definition 2.6. 1 15 ! A subset A of a topological space X is said to be 0-closed if A = 0d(A)) 
where 0d(A) is defined as 0d(A) = {x G X/d(U ) D A ^ <fi} for every U G r and x G U. 

Definition 2.7.I 15 ! A subset A of X is said to be 0-open if X/A is 0-closed. 

Definition 2.8.I 15 ! A subset A of a topological space X is said to be (5-closed if A = <5d(A)) 
where Sd(A) is defined as 5d(A) = {x G X/intd(U ) D A / cj)} for every U G t and x G U. 

Definition 2.9.I 15 ! A subset A of A' is said to be (5-open if X/A is (5-closed. 

Definition 2.10.W A subset A of a topological space X is said to be 0g-closed if 6d(A) C U 
whenever AC U and U is open. 

Definition 2.11. W A subset A of a topological space X is said to be g0-closed if d(A) C U 
whenever A C U and U is 0-open. 

Definition 2. 12. 1 1 ! A subset A of X is said to be <?0-open (0g-open) if X/A is < 70 -closed 
(0^-closed). 



§3. Generalized semiclosed sets with respect to a grill 

Definition 3.1. A subset A of a topological space X is said to be gs-closed if d(A) C U 
whenever A C U and U is semi open. 

Definition 3.2. Let (A', r) be a topological space and G be a grill on X. Then a subset 
A of A is said to be gs-closed with respect to the grill G (G-( 7 S-closed, for short) if <1>(A) C U 
whenever A C U and U is semiopen in X. 

Definition 3.3. A subset A of A is said to be G-gs - open if X/A is G-gs-closed. 
Proposition 3.1. For a topological space (A, r) and a grill G on A, 

(i) Every closed set in A is G-gs-closed. 

(ii) For any subset A in A, d>(A) is G-gs-closed. 

(iii) Every rc-closed set is G-gs-closed . 

(iv) Any non member of G is G-gs-closed. 

(v) Every G-gs-closed set is G-g-closed. 

(vi) Every gs-closed set is G-gs-closecl. 

(vii) Every 0-closed set in A is G-gs-closed. 

(viii) Every (5-closed set in A is G-gs-closed. 

Proof, (i) Let A be a closed set then d(A) = A. Let U be a semi open set in A 9 A C U. 
Then, d>(A) C d(A) = A C U => d)(A) C U => A is G-^s-closed. 

(ii) Let A be a subset in A. Then d>(<f>(A)) C <F(A) C U => d)(A) is G-gs-closed. 
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(iii) Let A be a rc-closed set then tg — cl(A ) = A ==> A U >I>(A) = A ==> $(A) C A. 
Therefore, *I>(A) C U whenever A C U and U is semi open in X. This implies A is G-gs-closed. 

(iv) Let AsfG then $(A) = 4> =>■ A is G-gs-closed. 

(v) Let A be a G-gs-closed and A C U and U is open in X, we get <I>(A) C U => A is 
G-g-closed. Therefore, every G-gs-closed set is G-g-closed. 

(vi) Let A be a gs-closed set and U be a semiopen set in X , such that A C U, then 
cZ(A) C U, consider <I>(A) C cl(A) C U ==> A is G-gs-closed. Thus every gs-closed set is 
G-gs- closed. 

(vii) Let A be (9-closed then A = 9d(A). Let U be a semi open set in X such that A C U, 
then <I>(A) C d(A) C 9d(A) = A Cl/. Thus A is G-gs-closed. 

(viii) Let A be (5-closed then A = Sd(A). Let U be a semi open set in X such that A C.U, 
then 4>(A) C d(A) C Sd(A) = AC U. Thus A is G-^s-closed. 

Remark 3.1. g0-closed and G-gs - closed are independent from each other. Similarly 
0g-closed and G-gs - closed are independent from each other. 

Remark 3.2. Every gs-closed set is G-gs-closed but the converse is not true as shown by 
the following example: 

Example 3.1. Let X = {a, 6, c}, r = {<£, X, {b}, {b, c}}, G = {X, {a}, {c}, {a, c}, {a, 6}, 
{b, c}}, then (X, t) is a topological space and G is a grill on X. Let A = {&} then ^(A) = <f>. 
Therefore, A is G-p's-closed. But A C {6, c} and d(A) = X does not a subset of {b, c}. 
Therefore, A is not gs-closed. 

Definition 3.4. Let X be a space and (</> ^)A C X. Then [A] = {B C X : A (~| B ^ (j)} is 
a grill on A', called the principal grill generated by A. 

Proposition 3.2. In the case of [X] principal grill generated by X, it is known that 
r = rpf] so that any [A'J-gs-closed set becomes simply a gs-closed set and vice-versa. 

Theorem 3.1. Let (A, r) be a topological space and G be a grill on X. If a subset A of 
X is G-gs-closed then tq — d(A) C U whenever A C U and U is semi open. 

Proof. Let A be a G-gs-closed set and U be a semi open in X such that A C U then 
$(A) C U => A U < f>(A) C U => tg — cZ(A) C U. Thus tg — d(A) C U whenever A C U and 
U is semiopen. 

Theorem 3.2. Let (A, r) be a topological space and G be a grill on A. If a subset A of 
A is G-gs-closed then for all x £ tq — d(A ), d({x}) nA^. 

Proof. Let x £ tg — d(A). If d({a;}) D A = <j> =>• A C X/d{{x}) then by Theorem 
3.1, tg — d(A) C A /d({x}) which is a contradiction to our assumption that x £ tg — d(A). 
Therefore, d({x}) fl A ^ cj>. 

Theorem 3.3. Let (A, r) be a topological space and G be a grill on A. If a subset A 
of A is G-gs-closed then tg — d(A)/A contains no non-empty closed set of (A, r). Moreover 
<I>( A) /A contains no non-empty closed set of (A, r). 

Proof. Let F be a closed set contained in tg — d(A)/A and let x £ F, since F fl A = </> 
we get d({x}) D A = </> Which is a contradiction to the fact that d({x}) nAj^f tg — d(A) /A 
contains no non-empty closed set of (A, r). Since ^(A ) /A = tg~ d(A) / A , <I>(A) /A contains no 
non-empty closed set of (A, r) . 

Corollary 3.1. Let (A', r) be a Tf -space and G be a grill on A. Then every G-gs - closed 
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set is re-closed. 

Proof. Let A be a G-gs- closed set and x £ 4>(A) then x £ tq — cl(A). By Theorem 3.2, 
d({ x}) {x} fl A ^ </>, x £ A. Therefore, 4>(A) C A. Thus A is rc-closed. 

Corollary 3.2. Let (X, r) be a Ti-space and G be a grill on X. Then A (C X) is 
G-gs-closed set iff A is rc-closed. 

Proposition 3.3. Let G be a grill on a space (X,t) and A be a G-gs-closed set. Then 
the following are equivalent: 

(i) A is re-closed. 

(ii) tg — cl(A)/A is closed in (X, r). 

(iii) <5>(A)/A is closed in (X,r). 

Proof. (i)=>(ii) Let A be rc-closed then tq — cl(A)/A = /> so tq — cl (A ) /A is a closed set. 

(ii) =>(iii) Since tq — cl(A)/A = <&{A)[A. 

(iii) =>(i) Let (j>(A)/A be closed in (X, r). Since A is G-gs-closed by Theorem 3.3, 
$(A)/A = <j>. So A is re-closed. 

Lemma 3.1. Let (X, r) be a space and G be a grill on X. If A( C X) is r^-dense in itself, 
then 4 >(j 4) = d(4>(A)) = tq — cl(A) = d(A). 

Proof. A is re-dense in itself =>• A C 4>(A) => cl(A) C d(4>(A)) = 4>(A) C cl(A) => 
cl(A) = 4>(A) = d(4>(A)) now by definition tq — d{A) = A U 4>(A) = A U d(A) = cl(A). 
Therefore, 4>(A) = d(4>(A)) = tq — d(A) = cl (A). 

Theorem 3.4. Let G be a grill on a space (X, r). If A(C X) is rg-dense in itself and 
G-gs-closed, then A is gs-closed. 

Proof. Follows from Lemma 3.1. 

Corollary 3.3. For a grill G on a space (X, r). Let A(C X) be r^-dense in itself. Then 
A is G-gs-closed iff it is A is gs-closed. 

Proof. Follows from Proposition 3.1(vi) and Theorem 3.4. 

Theorem 3.5. For any grill G on a space (X,r) the following are equivalent: 

(i) Every subset of X is G-gs-closed. 

(ii) Every semiopen subset of (A', t) is rc-closed. 

Proof. (i)=^(ii) Let A be semiopen in (X, r) then by (i), A is G-gs- closed so that 
4>(A) C A ==> A is re-closed. 

(ii)=^(i) Let 1CX and U be semi open in (X, r) such that ACU. Since U is semiopen 
by (ii), 4>(t/) C U. Now ACU => 4>(A) C 4>([/) C U => A is G-gs- closed. 

Theorem 3.6. For any subset A of a space (X, r) and a grill G on X. If A is G-gs-closed 
then A U (X/4>(A)) is G-gs-closed. 

Proof. Let A U (X/4 >(A)) C U, where U is semi open in X. Then X/U C X/(iU 
(X/4>(A))) = 4 ){A)/A. Since A is G-gs- closed, by Theorem 3.2, we have X/U = <j>, i.e., X = U. 
Since X is the only semi open set containing A U (X/4>(A)), A U (X/4>(A)) is G-gs-closed. 

Proposition 3.4. For any subset A of a space (X, r) and a grill G on X, the following 
are equivalent: 

(i) A U (X/4>(A)) is G-gs- closed. 

(ii) 4>(A) A is G-gs-open. 

Proof. Follows from the fact that X/(G>(A)/A) = A U (X/4>(T)). 
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Theorem 3.7. Let (A, r) be a space, G be a grill on X and A, B be subsets of X such 
that AC B C tg — cl(A). If A is G-gs-closed, then B is G-gs-closed. 

Proof. Let B C U, where U is semi open in X. Since A is G-gs-closed, <I>(A) C U => 
t q — cl(A) C U. Now, A C B C tg — cl(A) => tq — cl(A) C tg — d(B) C tg — d(A). Thus 
tg — d(B) C U and hence B is G-gs-closed. 

Corollary 3.4. rc-closure of every G-gs-closed set is G-gs-closed. 

Theorem 3.8. Let G be a grill on a space (X, r) and A , B be subsets of A' such that 
AC B C 4>(A). If A is G-gs- closed. Then A and B are gs-closed. 

Proof. A C B C 4>(A) => A C B C tg — d{A) and hence by Theorem 3.7, B is G-gs - 
closed. Again, AC B C <f>(A) => <I>(A) C 4>(I?) C 4>(<I>(A)) C <f>(A) => <I>(A) = &(B). Thus 
A and B are r^-dense in itself and hence by Theorem 3.4, A and B are gs-closed. 

Theorem 3.9. Let G be a grill on a space (A, r). Then a subset A of A is G-gs-open iff 
F C tq — int(A) whenever F C A and F is closed. 

Proof. Let A be G-gs-open and F C A, where F is closed in (A, r). Then A/A C X/F => 
<f>(A/A) C X/F => t g ^ d(X/A) C X/F => F C tg — int(A). Conversely, A/A C U where 
U is open in (A, r) ==► X/U Ctq — int(A) => tq — d(X/A) C U. Thus (A/A) is G-gs-closed 
and hence A is G-gs- open. 



§4. Some characterizations of regular and normal spaces 

Theorem 4.1. Let A be a normal space and G be a grill on A then for each pair of disjoint 
closed sets F and K , there exist disjoint G-gs-open sets U and V such that F C U and K C V. 

Proof. It is obvious, since every open set is G-gs-open. 

Theorem 4.2. Let A be a normal space and G be a grill on A then for each closed 
set F and any open set V containing F, there exist a G-gs-open set U such that F C U C 
t g - d(U) C V. 

Proof. Let F be a closed set and V an open set in (A, r) such that F CP. Then F and 
X/V are disjoint closed sets. By Theorem 4.1, there exist disjoint G-gs-open sets U and W 
such that F C U and X/V C W. Since W is G-gs-open and X/V C W where X/V is closed, 
X/V C tg — int(W). So X/tg — int(W) C V. Again, U tlW = (j> => U n tg — int(W) = </>. 
Hence tq — d(U) C A /tg — int(W) C V. Thus F C U C tg — d(U) C V, where U is a 
G-gs- open set. 

The following theorems gives characterizations of a normal space in terms of gs- open sets 
which are the consequence of Theorems 4.1, 4.2 and Proposition 3.2 if one takes G = [A]. 

Theorem 4.3. Let A be a normal space and G be a grill on A then for each pair of 
disjoint closed sets F and K , there exist disjoint gs-open sets U and V such that F C U and 
K C V. 

Theorem 4.4. Let A be a normal space and G be a grill on A then for each closed set F 
and any open set V containing F, there exist a gs-open set U such that F C U C TG~d(U) C V. 

Theorem 4.5. Let A is regular and G be a grill on a space (A, r). Then for each closed 
set F and each x £ X/F , there exist disjoint G-gs- open sets U and V such that x £ U and 
FCV. 
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Proof. The proof is obvious. 

Theorem 4.6. Let X be a regular space and G be a grill on a space (X, t). Then for 
each open set V of (X, r) and each point x £ V there exist a G-gs- open set U such that 
xgUCtg- cl(U) C V. 

Proof. Let V be any semi-open set in (X, r) containing a point x of X. Then by Theorem 
4.5, there exist disjoint G-gs-open sets U and W such that x £ U and X/V C W. Now, 
UnW = cj) implies r G - cl{U) C X/W C V. Thus x £ U C t g - cl(U) C V. 

The following theorems gives characterizations of a regular space in terms of gs- open sets 
which are the consequence of Theorems 4.5, 4.6 and Proposition 3.2 if one takes G = [X]. 

Theorem 4.7. Let X be a regular and G be a grill on a space (X, r). Then for each closed 
set F and each x £ X/F, there exist disjoint gs-open sets U and V such that x £ U and F C V. 

Theorem 4.8. Let X be a regular space and G be a grill on a space (X, r). Then 
for each open set V of (X, r) and each point x £ V there exist a gs-open set U such that 
xeU C TG - cl(U) C V. 
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Abstract The Smarandache friendly numbers have been defined by Murthy bl. This paper 
finds the Smarandache friendly numbers by solving the associated Pell’s equation. 
Keywords Smarandache friendly numbers, pell’s equation, recurrence relation. 



§1. Introduction 

Murthy I 1 ! defines the Smarandache friendly numbers as follows : 

Definition 1.1. A pair of positive integers (to, n) (with n > to) is called the Smarandache 
friendly numbers if 



to + (to + 1) + • • • + n = mn. 

For example, (3,6) is a Smarandache friendly pair, since 

3 + 4 + 5 + 6 = 18 = 3x6. 

Recently, Khainar, Vyawahare and Salunke have treated the problem of finding Smarandache 
friendly pairs and Smarandache friendly primes. 

In this paper, we show that the problem of finding the Smarandache friendly pairs can 
be reduced to solving a particular type of Pell’s equation, which can then be used to find the 
sequence of all Smarandache friendly pairs. 

In section 2, we give some preliminary results that would be necessary in the next section 
which gives the main results of this paper. It is conjectured that, if (to, n) is a Smarandache 
friendly pair of numbers, then (m + 2 n, 2 to + 5n — 1) is also a friendly pair. We also prove this 
conjecture in the affirmative. 



§2. Some preliminary results 

The following result is well-known (see, for example, Hardy and Wright I 3 !). 

Lemma 2.1. The general solution of the Diophantine equation x 2 — 2 y 2 = — 1 is 

x + s/2y = (1 + \/2) 2i ' +1 ; ^ > 0. (1) 

Note that, the Diophantine equation 



x 2 - 2 y 2 = -1 



(2) 
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is a particular type of Pell’s equation. 

Lemma 2.2. Denoting by ( x v , y v ) the v-th solution of the Diophantine equation (2), 
(x„, Vu) satisfies the following recurrence relation: 

x v+1 =3x v + 4y v , y„ +l = 2x v + 3y v ; v>l, (3) 



with 



Proof. Since 



xi = 7, yi = 9. 



%v-\-l “ 1 “ V2y 

v+l 



(1 + V2)^ 

{x u + V2 j/i/)(l + V2) 2 

(xv + ypl y v )(2> + 2 V 2 ) 

(3x u + 4 y v ) + V2(2x l , + 3 y„), 



(4) 



the result follows. 

Lemma 2.2 enables us to calculate the solutions of the Diophantine equation (2) recursively, 
starting with x± = 7, yi = 9. 

§3. Main results 

We now consider the problem of finding the pair of integers (m, n), with n > m > 0, such 

that 

m + (m + 1) + • • • + n = mn. (5) 

Writing 

n = m + k for some integer k > 0, (6) 

(5) takes the form 

to + (m + 1) + • • • + (to + k) = m(m + k), 

which, after some simple algebraic manipulations, gives 

k(k + 1) = 2to(to — 1). (7) 

In Eq.(7), we substitute 

k = I\ + ^, to = M+^, 

to get 

K 2 - i = 2(M 2 - i), (8) 

that is, 

4A' 2 - 8 M 2 = -1, 



that is, 



x 2 - 2 y 2 = -1 



(9) 
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where 

x = 2 K, y = 2 M. (10) 

Note that, though K and M are not integers, each of x and y is a positive integer. 
Lemma 3.1. The sequence of Smarandache friendly pair of numbers, {(m„, n u }'^L 1 , is 
given by 

m v = M v + i = ^(y„ + 1), 

= Kv - = 2 ~ I); 

n u = m v + k v = ^(x v + y v ), ( 11 ) 

where 

x v + y/2y v = (l + V2) 2u+1 - v> 1 . ( 12 ) 

Proof. Since x and y satisfy the Diophantine equation (9), with solutions given by (12), 
the result follows. 

Lemma 3.2. The sequence of Smarandache friendly pair of numbers {(m„, n L ,} r ^ =1 satis- 
fies the following recurrence relation: 

m v+ 1 = m v + 2n„, n v+ i = 2 m v + — 1; v > 1, 



with 



mi = 3, n i = 6. 

Proof. By Lemma 3.1, together with Lemma 2.2, 
m„+i = ^(y„+i + 1) = ^(2x 1/ + 3y v + 1) = x v + y v + + 1) = 2n v + to„, 



n „+ 1 = -(a^+i + y„+i) = -[(3a;,, + 4y„) + (2x v + 3y v )\ 

5 

= -(x„ + y u ) + y u = 5n„ + (2m„-l), 

and we get the desired results. 

Lemma 3.2 shows that, if (x„, y v ) is a Smarandache friendly pair of numbers, so is the 
pair {in v + 2n v , 2 + 5 n v — 1), which is the result conjectured in [2]; moreover, it is the next 
pair in the sequence. Thus, starting with the smallest friendly pair (3, 6), the other pairs can 
be obtained recursively, using Lemma 3.2. 



§4. Open problems 

A pair of primes (p, q) with q > p > 2 is called a pair of Smarandache friendly primes if 
the sum of the primes from p through q is equal to pq. 

Open problem 1. Find all the pairs of Smarandache friendly primes. 

Open problem 2. Is the sequence of pairs of Smarandache primes finite? 
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§1. Introduction 

Throughout w, % and A denote the classes of all, gai and analytic scalar valued single 
sequences, respectively. We write w 2 for the set of all complex sequences ( x mn ), where m, n G N, 
the set of positive integers. Then, w' 2 is a linear space under the Coordinatewise addition and 
scalar multiplication. 

Some initial work on double sequence spaces were found in Bromwich M. Later on, they 
were investigated by Hardy I 13 ] , Moricz I 19 ! , Moricz and Rhoades I 20 ! , Basarir and Solankan I 3 1 , 
Tripathy I 37 l, Tripathy and Dutta U 41 1>[ 42 D 5 Tripathy and Sarma d 4 3],[44],[45],[46]), T r jp a thy anc l 
Sen I 48 !, Turkmenoglu I 49 !, and many others. 

Let us define the following sets of double sequences: 

•Ad u (^) • — G 4C . SUp m |*£mn| ^ 00 j' , 

Cp (t) := |(x mn ) G w 2 : P- limm^-.oo \x mn - L\ tmn = 0 for some L G C j , 

Co P (t) ■ = G w : P- limy^ ^—^QQ \x mn L\ — Oj- , 

C-u (t) ;= | (a : mn ) G w 2 : Em=i E^=i \ x mn |* m " < ooj , 



C bp ( t ) := C p (t) f| M u ( t ) and C obp (t) = C 0p (t) f| M u (t), 




20 



N. Subramanian and C. Murugesan 



No. 2 



where t = ( t mn ) is the sequence of positive reals for all to, n £ N and P-lim m)n _Kx, denotes the 
limit in the Pringsheim’s sense. In the case t mn = 1 for all to, n £ N; M u ( t ) , C p ( t ) , Co p ( t ) , C u 
(t ) , Cb p (t) and Cob p (t) reduce to the sets M u , C p , Cq p , C u , Cb p and Cob P , respectively. Now, we 
may summarize the knowledge given in some document related to the double sequence spaces. 
Gdkhan and Colak l 11 ’ 12 ! h ave proved that M u (t) and C p (t ) , Cb p (t) are complete paranormed 
spaces of double sequences and obtained the a-, (3-, y-duals of the spaces M. u (t) and Cb p (t) . 
Quite recently, in her PhD thesis, Zelter I 50 ! has essentially studied both the theory of topolog- 
ical double sequence spaces and the theory of summability of double sequences. Mursaleen and 
Edely I 21 l and Tripathy I 35 l have recently introduced the statistical convergence and Cauchy 
for double sequences independently and given the relation between statistical convergent and 
strongly Cesaro summable double sequences. Later, Mursaleen I 22 l and Mursaleen and Edely 
I 23 l have defined the almost strong regularity of matrices for double sequences and applied 
these matrices to establish a core theorem and introduced the M - core for double sequences 
and determined those four dimensional matrices transforming every bounded double sequences 
x = ( Xjk ) into one whose core is a subset of the M - core of x. More recently, Altay and Basar 
W have defined the spaces BS, BS (t ) , CS P , CSb P , CS r and BV of double sequences consisting 
of all double series whose sequence of partial sums are in the spaces M. u , M u ( t ) , C pi Cb p , C r 
and C u , respectively, and have also examined some properties of those sequence spaces and 
determined the a-duals of the spaces BS, BV, CSb P and the (3 ($)-duals of the spaces CSb P 
and CS r of double series. Quite recently Basar and Sever have introduced the Banach space 
C q of double sequences corresponding to the well-known space i q of single sequences and have 
examined some properties of the space C q . Quite recently Subramanian and Misra d 29 U 30 U 33 D 
have studied the space Xm (p> Qi u ) an d the generalized gai of double sequences and have proved 
some inclusion relations. 

We need the following inequality in the sequel of the paper. For a, b > 0 and 0 < p < 1, 
we have 

(a + b) p < aP + bP. (1) 

The double series n =i x mn is called convergent if and only if the double sequence ( 5 ^ 77 ,) 
is convergent, where s mn = Y^j=i %ij{m,n G N). 

A sequence x = (x mn ) is said to be double analytic if sup mn \x mn ^ m+n < oo. The vector 
space of all double analytic sequences will be denoted by A 2 . A sequence x = (x mn ) is called 
double entire sequence if \x mn \ 1 ^ m+n — > 0 as to, n — » oo. The double entire sequences will be 
denoted by T 2 . A sequence x = (x mn ) is called double gai sequence if ((to + ri)\ \x mn \) 1 ^ m+n — > 
0 as to, n — > oo. The double gai sequences will be denoted by \ 2 - Let <t> denote the set of all 
finite sequences. 

Consider a double sequence x = ( Xij ). The (to, n) th section of the sequence is defined 
by x^ m,n ^ = Y Tj=o x ij^ij ^ or n S N ; where Ay denotes the double sequence whose only 

non-zero term is jjZfJy in the (i,j) place for each i, j £ N. 

An FA'-space (or a metric space) X is said to have AK property if (A mn ) is a Schauder 
basis for X or equivalently x x . 

An FDK-space is a double sequence space endowed with a complete metrizable; locally 
convex topology under which the coordinate mappings x = (xk) — > ( x mn ) (to, n £ N) are also 
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continuous. 

Orlicz I 25 l used the idea of Orlicz function to construct the space (i M ) ■ Lindenstrauss and 
Tzafriri I 16 l investigated Orlicz sequence spaces in more detail, and they proved that every Orlicz 
sequence space £m contains a subspace isomorphic to £ p (1 < p < oo) . subsequently, different 
classes of sequence spaces were defined by Parashar and Choudhary l 26 l, Mursaleen et al. l 23 l, 
Tripathy et al. I 36 !, Rao and Subramanian 1 6 1, and many others. The Orlicz sequence spaces 
are the special cases of Orlicz spaces studied in [25]. 

Recalling [14] and [25], an Orlicz function is a function M : [0,oo) — > [0,oo) which is 
continuous, non-decreasing, and convex with M (0) = 0, M (x) > 0, for x > 0 and M (a;) — > oo 
as x — > oo. If convexity of Orlicz function M is replaced by subadditivity of M. then this 
function is called modulus function, defined by Nakano I 24 l and further discussed by Ruckle I 27 ! 
and Maddox I 18 !, Tripathy and Chandra I 40 ! and many others. 

An Orlicz function M is said to satisfy the A2-condition for all values of u if there exists 
a constant K > 0 such that M (2 u) < KM (u) (u > 0) . The A2-condition is equivalent to 
M ( Lu ) < KLM (u ) , for all values of it and for L > 1. 

Lindenstrauss and Tzafriri I 16 l used the idea of Orlicz function to construct Orlicz sequence 
space 

Im = | a: S w : J2l°=i M < oo, for some p > 0 j . 

The space I'm with the norm 

INI = inf {p > 0 : M < l} , 

becomes a Banach space which is called an Orlicz sequence space. For M ( t ) = t p (1 < p < oo) , 
the spaces £m coincide with the classical sequence space £ p . 

If X is a sequence space, we give the following definitions: 

(i) X = the continuous dual of X. 

(ii) X — {A — (flmn) ■ X; m,n=l l^mn^mn] ^ OO, for each X € 

(hi) x 13 = {a = (a mn ) : J2m,n=i a mnX m n is convegent, for each x € X}. 

< oo, for each x £ x|. 

(v) let X be an FAT-space D </>, then X? = |/(A mn ) : f £ X |. 

(vi) X — — (u mn ) . supm^n oo, for each x £ ■ 

X a , X?, X 1 and X s are called a- (or Kothe-Toeplitz) dual of X, (3- (or generalized- 
Kothe-Toeplitz) dual of X , 7-dual of A', 5-dual of X respectively. It is clear that x a C A' 3 
and X a C A 7 , but A® C A 7 does not hold, since the sequence of partial sums of a double 
convergent series need not be bounded. 

The notion of difference sequence spaces (for single sequences) was introduced by Kizmaz 
t 15 l as follows: 



(iv) A 7 = j a = (a mn ) : supm in > 1 J2m’,n=i a ' 



Xj mn' Xj mn 



Z (A) = {x = (. x k ) £ w : (Ax fc ) € Z}, 

for Z = c, c 0 and £30, where Axk = Xk — Xfc+i for all k £ N. Here w, c, c 0 and tfo denote 
the classes of all, convergent, null and bounded scalar valued single sequences respectively. The 
above spaces are Banach spaces normed by 
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INI = M +sup fc > 1 |Ax fc |. 

Later on the notion was further investigated by many others. We now introduce the 
following difference double sequence spaces defined by 

Z (A) = {x = (x mn ) G w 2 : ( Ax mn ) G Z}, 

where Z = A 2 , T 2 and x 2 respectively. Ax mn = (x m ,„ - - (x m+ i,„ - x m+ i :n+1 ) = 

Xm^n Xm,n - fl T ^m+l,n+l for fol 7Z G N. 

Let r G N be fixed, then 

Z(A r ) = {(x mn ) : (A r x mn ) G Z} for Z = % 2 , T 2 and A 2 , 

where A x mn — A x mn A x m;n _|_ i A x m _|_ i,n A A x m _)_i,n+i. 

Now we introduced a generalized difference double operator as follows: 

Let r, y G N be fixed, then 

Z {A r v ) = {( x mn ) : (A^Xmn) G Z} for Z = x 2 , A* 2 and A 2 , 

where A^x mn — A,^ x mri A^ x m;n _|~i A,^ x m _|_i,n -t- A ? ^ x m _|_i,n+i and A r ^x rrin — x mn 

for all to, oGN. 

The notion of a modulus function was introduced by Nakano I 24 l. We recall that a modulus 
/ is a function from [0, oo) — > [0, oo) , such that 

(i) f (x) = 0 if and only if x = 0. 

(ii) f(x + y)<f(x) + f (y ) , for all x > 0, y > 0. 

(iii) / is increasing. 

(iv) / is continuous from the right at 0. Since | f (x) — f (y)\ < f (\x — y\) , it follows from 
condition (iv) that / is continuous on [0, oo) . 

It is immediate from (ii) and (iv) that / is continuous on [0, oo) . Also from condition (ii), 
we have / (nx) < nf (x) for all n G N and n~ 1 f (x) < f (ot _ 1 ) , for all n G N. 



§2. Definitions and preliminaries 

Let w 2 denote the set of all complex double sequences. A sequence x = ( x mn ) is said to be 
double analytic if sup mn \x mn \ l ^ m+n < oo. The vector space of all prime sense double analytic 
sequences will be denoted by A 2 . A sequence x = (x mn ) is called prime sense double entire 
sequence if \x rnn \ 1 ^ m+n — > 0 as to, n — > oo. The double entire sequences will be denoted by T 2 . 
The space A 2 and T 2 is a metric space with the metric 

d(x,y) = sup | \x mn - y mn \ 1/m+n : to, n : 1, 2, 3, • • • j (2) 

for all x = {x mn } and y = { y mn } in T 2 . 

Let 7r = { 7 Tm n } be a sequence of positive numbers. If A is a sequence space, we write 
X„ = jx G A : G A} , where A = T 2 , A 2 . 
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A sequence x = ( x mn ) is called prime sense double gai sequence if ((to + n)\ \x rnn \) 1 ^ m+n — > 
0 as to, n — > oo. The double gai sequences will be denoted by y 2 . The space y 2 is a metric 
space with the metric 



d(x,y) = sup < ((m + n)\ \x mn - y mn \) 



l/m+n 



: m, n : 1,2,3,' 



( 3 ) 



for all x = {x mn } and y = {y mn } in X 2 - 

Definition 2.1. A sequence t is called a double analytic growth sequence for a set A 2 of 

1/m+n 

sequences if x mn = O (t mn ) for all A 2 « < M , Vto, n. 



§3. Main results 



Theorem 3.1. If A 2 has a growth sequence, then A 2 has a growth sequence. 

Proof. Let be a growth sequence for A 2 . Then \x mn \ 1 ^ m+n < M \t mn \ for some M > 0. 



r l/m+n 

Let a; £ A 2 . Then j | £ A 2 . We have 

which means that \x mn \ l ^ m+n < M \t mn Tr rnn \ 1 ^ m+n . Thus {7r m „t TO „} is a growth sequence of 
A 2 m . In other words, A 2 has the growth sequence nt. 

Theorem 3.2. Let A 2 be a PA'-space. Then the rate space A 2 has a growth sequence. 



1 / m+n 



< \x. 



_ \^mn\ 



1 1/m+n 



< M\t r , 



1 1/m+n 



1/m+n 



\/x £ 



( \ l/m+n / \ J 

Proof. Let x £ A 2 . Then £ A 2 . Put P mn (x) = 

A 2 . Then P mn is a continuous functional on A 2 . Hence || |P m „| || 1 / m+n < oo. Also for ev- 
ery positive integer to, n, we have |a; mn | 1/m+ " = \P mn (x) 7r m „| 1/m+n = |P mn (z7r)| 1/m+n < 

HIP |||C™+™||| |||l/m+™ |||p 1 1| l/m+n || |||1 /m+n rr q tp \ 

III- 1 mn || | ||| a ' / ‘|ll || I- 1 mn /l mn| || Hl^mnlll • *^mn ^ v 1 mn^mn/ • 

Thus {PrrmTTmn} is a growth sequence for A 2 . 

Theorem 3.3. (T 2 ) Q =A 2 ^ 7r . 

Proof. Let x £ A 2 , . Then there exists M > 0 with |7r mn a; mn | < M m+n , Vto, n > 1. 
Choose e > 0 such that eM < 1. 



If y £ T 2 , we have 



< e m+n , Vto, n > mono depending on e. 



Therefore X] \ x mny m n\ < E O^e) 



m+n 



< oo, Hence 



A? A c(r 2 )“. 



( 4 ) 



On the other hand, let x £ (r 2 )°. Assume that x / A 2 ^. Then there exists an increasing 

mn g m J > (TO + n ) 2 0"*" + 9™«) , Vm, 



sequence {p mjl q mn } of positive integers such that |7r Pmng „ 
n > mono ■ Take y = {y m n} by 



Umn 



(m+n)( pr? 

o, 



-i+q-mn) 5 



for (p,q) = ( p m ,q n ) , 
for (p, q) ± ( p m i Qn) ■ 



( 5 ) 



Then {y mn } £ T 2 , but E \ x mn.ymn\ = oo, a contradiction. This contradiction shows that 

(lt) a cA? /7r . 

From (4) and (6) it follows that (T 2 )“ = A 2 ^. 



( 6 ) 
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Theorem 3.4. [A^J 7 = [A 2 Mn ] a = [A^J 7 = r] 2 M „, where y 2 M = DiVeiV— {1} — 






M 



MV" 



< OO 



Proof, (i) First we show that C [A^]^ . Let x £ and y £ A 2 Mn . Then we can 
find a positive integer N such that [\ymn^ m+n ^ < max ^l,sup m „ >1 {^y m n^' ' m+n ^ < N, for 



all m, n. 

Hence we may write 



^ ^ XmnVmn 
m,n 



— E l^mnj/mnl < £( M 

ra.n mn 



| %mnymn \ 

P 



sE M 



Xmn 


jym+n 


TTmntmn 





Since x £ r)\j v , the series on the right side of the above inequality is convergent, whence 

* e [ A m J ,J ■ Hence c [ A M7t] ,J • 

Now we show that [Af^]^ C r] 2 M n . 

For this, let x £ [A^J^ , and suppose that x ^ A 2 M7T . Then there exists a positive integer 
N > 1 such that £ f M ( E = oo. 



Tlnn,n X mnymn — Emn p ')) — Em,n ^ 



If we define y mn = (N m+n /n m ntmn) Sgn (x mn ) m, n = 1, 2, • • • , then y £ A 2 M n . But, since 

\x mn \{N m+n /TV mn t mn ) \ ^ 

^ L I I = 00 , we get 

x </ [A 2 vf?r ] ^ , which contradicts to the assumption x £ [A| f7r ] ^ . Therefore x £ r] 2 Mv . Therefore 
[ A Mtt] = Vm-k- 

(ii) and (iii) can be shown in a similar way of (i). Therefore we omit it. 

Theorem 3.5. Let M be an Orlicz function or modulus function which satisfies the 
A 2 -condition and if T 2 Mn is a growth sequence then V 2 C T 2 M ^. 

Proof. Let 

* G T l- (7) 

Then ^(|x m „/7r TOn i mn |) 1//m+n ^ < e for sufficiently large m, n and every e > 0. But then by 
taking p > 1/2, 



M 



fix /tt t h 1/m+ "' 

W^mn / n mn l "mn\) 



M 



' (\ x /tt t n 1/m+n ' 

V \ aj mn/ n mn v mn\) 



< yM (because A/ is non-decreasing) 

< KM (e) (by the A 2 -condition, for some k > 0) 

< e (by defining M (e) < e/K). 



M 



'fb /tt t h 1/m+ "' 

VI ' Xj mnl n mn L mn\) 



0 as m, n — > oo. 



Hence 



x £ r 



Mn m 



(8) 

(9) 



From (7) and (9) we get C T 2 Mv . This completes the proof. 
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Theorem 3.6. If T 2 Mv is a growth sequence then C 

Proof, (i) First we show that y 2 Mv C [r^^] 13 . We know that T 2 Mv C IAaTw] C 

[Fmtt]' 3 ■ But [A 2 Mw \ 0 = r) 2 Mv , by Theorem 3.4, therefore 



vhnCT 



2 

M TV’ 



(10) 



(ii) Now we show that [r^^] C A 2 . Let y = {y m n} be an arbitrary point in (r^r.if 
y is not in A 2 , then for each natural number g, we can find an index m q n q such that 





,1/r, 



> q, 



Define x = {x mn } by [m ^ (Xmn7r ^ ntmn ^ = for (m,n) 

^ M = 0 otherwise. 

Then x is in r 2 f7r , but for infinitely mn, 



(1,2,3, - - - )- 

= ( m q ,n q ) for some g £ N, and 




I y 



mn^mn \ 



Pmn 

> 1. 



(ii) 



Consider the sequence z = {z mn } , where (m ( Zll/ ^ lltl1 )) = (m ( Zll/ * llfl1 )) - s with 
a = E(M( (m+ " p )!a! "" )),and (m( «™ = (M (m,n = 1,2, 3, •••). 

Then z is a point of T 2 Mlr . Also (-Af ^ Zmn / 7r ™ ntmn j^ = 0. Hence 2 is in r^. But, by the 
equation (11), ^ ^ M ( ^ ^ does not converge => Y2 x mny m n diverges. 

Thus the sequence y would not be in V 9 . This contradiction proves that 



(Fmtt)' 3 c A; 



(12) 



If we now choose M = id, where id is the identity and yin/^intin = x\ n /TT\ n ti n = 1 and 
ymn/'Kmntmn = x mn /^mntmn = 0 (m > 1) for all n, then obviously x G and y G A^, but 
^-^m,n=l mnymn — ^*->7 llGnCG 

z/^(r^) /3 . (is) 



From (12) and (13) we are granted 



Hence (10) and (14)we are granted 



( r 2 C A 2 
l 1 MttJ ^ a tt- 

C [rL ] 0 § A 2 . This completes the proof. 



(14) 
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Abstract The aim of this paper is to solve the general Sylvester matrix equation AiX\B\ + 
A2X2B2 + • • ■ + A5A5B5 = C with unknown matrix Ai, symmetric X2, generalized centro- 
symmetric A'3, generalized bisymmetric A4 and (R,S )- symmetric A'5. Motivated by the idea 
of the conjugate gradient method, an iterative method is proposed to find the solution of the 
above matrix equation. Meantime, the optimal approximation problem is also considered. 
Numerical examples illustrate the efficiency of this method. 

Keywords Generalized Sylvester matrix equation, iterative method, symmetric matrices, 
generalized centro-symmetric matrices, generalized bisymmetric matrices, (R, 5 )-symmetric 
matrices, optimal approximation. 



§1. Introduction 

In this work, we will use the following notations: Let R mxn be the set of all to x n real 
matrices, and SR nxn be the set of all n x n real symmetric matrices, and SOR nxn be the 
set of all n x n symmetric orthogonal matrices. For matrix A £ R mxn , A T , tr(A), R(A) 
denotes the transpose, trace, column space of A, respectively. The symbol vec(A ) stands for 
the stretching function that is defined by vec(A) = (af ■ ■ ■ a^) T , where a* is the i th column 
of A. A® B represents the Kronecker product of matrices A = (ay) mxn and B. Moreover, 
tr(B T A) denotes the inner product of matrices A and B , which generates the Frobenius norm 
denoted by ||A|| = \J tr(A T A ). If tr(B T A) = 0, we say that A, B are orthogonal each other. 

Definition 1.1. Let R £ SOR mxm , S £ SOR nxn , i.e., R T = R = R~\ S T = S = S’" 1 . 
A matrix X £ R rnxm is called generalized centro-symmetric (generalized bisymmetric) with 
respect to the matrix R if RXR = X ( X T = X = RXR). More, we say that matrix Y £ R mxn 
is ( R , S')-symmetric if RY S = Y. 

The set of all n x n generalized centro-symmetric matrices, generalized bisymmetric ma- 
trices, and to x n (R, S') -symmetric matrices are denoted by GCSR nxn , GBSR nxn , RSR nxn , 
respectively. 

These matrices play important roles in information theory, linear system theory, linear 
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estimate theory and numerical analysis I 1 ' 4 ], and have been widely studied (see, e.g., [5-11]) 
by generalized inverse, the singular value decomposition ( SVD ), the generalized SVD I 12 !, or 
the canonical correlation decomposition (CCD) I 13 !. Meanwhile, the iterative method was also 
involved (see, e.g., [14]). 

The researching for matrices always goes with matrix equation, the latter is one of the 
topics of very active research in scientific computing. There have been a number of papers to 
discuss the solvability of matrix equation(s) over kinds of matrix spaces (see, e.g., [15-18]). The 
well-known matrix Sylvester equation and Lyapunov equation are very important in control 
theory and many other branches of engineering t 19,20 !, which are the particular cases of matrix 
equations 

AX - YB = C, AXB + CYD = F 

with unknown matrices X and Y (see, e.g., [21-25]). 

Naturally, the constrained matrix equation problems with more general forms, for instance 

iZ A i X i B := c ( 1 ) 

3 = 1 

have taken many authors’ attentions, where X t fulfill some particular structures. Feng Ding, 
Guan-ren Duan and their collaborators have made much work on this equation or its special 
cases I 26-29 !. Motivated by the idea of conjugate gradient method and [30], in this paper, we 
will solve the following generalized Sylvester matrix equation 



A\X\Bi + A2X2B2 + ■ ■ ■ + A5X5B5 — C , ( 2 ) 

where Aj, B 1 , B 3 , Bj , C are known, and Xi (l = 1,2, • • • ,5) to be determined have different 
structures, which generalizes the results of [30]. 

For given R 3 £ SOR PsXps , R 4 £ SOR PiXPi , R 5 £ SOR PsXP3 and S 5 £ SOR^ xq5 , let 



$ = < (X 1 ,x 2 ,x 3 ,x i ,x 5 ) 



Xl £ R p ' xq \ X 2 £ SR P2XP2 , X 3 £ GCSR PsXP3 , 
X 4 £ GBSR PiXPi , X 5 £ RSR P6Xq5 



Then the problems to be discussed in present paper can be stated as follows: 

Problem 1.1. Given A t £ R mxp \ B 4 £ R qiXn , B b £ l?« 5Xn , B :l £ R p J xn , and C £ R mxn , 
i = !,••• , 5, j = 2, 3, 4. Find (Xi,X 2 , ■ • ■ , X 5 ) £ 4> satisfies (1). 

Problem 1.2. If the Problem 1.1 is solvable, then, for given matrices X 4 £ R PlXqi , 
X 2 e R P2XP2 , X 3 £ R P3Xp 3 , X 4 £ R p * xp \ X 5 £ R p * xq \ find (X U X 2 ,-- ■ , X 5 ) £ such that 



En^- X *n 2 

1=1 



5 



min 

(x u x 2 ,--- ,x 5 )es* 



E 



ll^-Ab|| 2 , 



where S,p is the solution set of Problem 1.1. 

Problem 1.2 is to find the optimal approximation solution for given matrices Xi in the 
solution set of Problem 1.1. This problem is so-called the optimal approximation problem with 
respect to matrix equation (2) (see e.g., [35,8,11-17,24]). 
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§2. The iterative method for matrix equation (2) 



In this section, we will establish an algorithm to obtain the solution of matrix equation 

( 2 ). 

The following Lemma is necessary. 

Lemma 2.1. For given symmetric orthogonal matrices 83 £ R P3Xps , 84 £ R P4XP4 , 
85 £ 8 PsXP5 and S5 £ 8 9B x 95 , then matrix equation (2) is solvable if and only if the following 
matrix equations are consistent, namely 

A\X\B\ + A2X2B2 + A3X3B3 + ^4X484 + A3X3B3 = C , 

A\X\Bi + A2X2B2 + A3X3B3 + A4R4X4R4B4 + A5X5B5 = C, 

(3) 

A\X\B\ + A2X2 B2 + A3R3X3R3B3 + A4X4 B4 + A3R3X3S5B3 = c, 

A-\ X-[ B\ + A2X2 B2 + A3R3X3R3B3 + A4 84X^8484 + A3R3X3S3B3 = C. 

In particular, if Xi £ •!>, then the two matrix equations are equivalent. 

Proof. If matrix equation (2) is consistent, we can easily verify that matrix equation (3) 
is also consistent. 

Conversely, suppose that (Xi,X 2 , • • • , X5) is a solution group of matrix equation (3), let 



X 1= X 1, V 2 = 



X 2 + X2 ~ 

i A 3 — 



X3 + R3X3R3 



X4 + XJ + R4{X4 + XJ)R 4 ~ x 5 + r 5 x 5 s 5 

a 4 — 5 A5 — . 



Obviously, (Xi, X 2 , ■ ■ ■ , X 5 ) £ d>. Then 



Y,M x i b i 



1=1 



— -\- A- 



X 2 + X f p . 4 

! ~ B 2 + A3 



X3 + R3X3R3 



B, 



X 4 + xj + 84 (X 4 + X 4 T )8 4 d , , X 5 + 85X585 D 

+x ±4 4 + A5 — JD5 



— - \A-[ Xi B\ + A 2 X 2 B 2 + A 3 X 3 B 3 + A 4 X 4 B 4 + A5X585] 

+ ^ \A-\ X-i B\ + A 2 X 2 B 2 + A 3 X 3 B 3 + A 4 R 4 X 4 R 4 B 4 + A 3 X 3 B 3 ] 

+ ^[A 1 X 1 B 1 + A 2 X^B 2 + A 3 R 3 X 3 R 3 B 3 + A 4 XJB 4 + A 5 R 5 X 5 S 5 B 5 \ 

+ -^[Ai x iBi + A 2 X 2 B 2 + A 3 R 3 X 3 R 3 B 3 + A484XJ R 4 B 4 + A585X58585] 

= Jcx4 = (7, 



which implies that (X 1 ,X 2 ,--- ,X 5 ) £ >1> is a solution group of matrix equation (3), it is 
consistent. 

Now, the iterative algorithm for solving Problem 1.1 can be stated as follows: 
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Algorithm 2.1. Step 1: Given matrices Ai £ R mxpi , B\ £ R <llXn , P 5 £ P 95X ", Bj £ 
R p j Xn , *=1,2, 3, 4, 5, j = 2, 3, 4. Input arbitrary (Xi(0), X 2 (0), X 3 (0), X 4 (0), X 5 (0)) £ <l>. 

Step 2: Calculate 

H(0) = C-j:l 1 A l X l (0)B l , 

Pi(0) = Af lZ(0)Bf , 1 = 1, 2, ••• ,5, 

Q 1 (0)=P 1 (0), 

Q 2 (0) = ^(P 2 (0)+P 2 (0) T ), 

Q 3 (0) = ^(P 3 (0) + R 3 P 3 (0)R 3 ), 

q 4 (0) = |(P 4 (0) + p 4 (0) t + P 4 [P 4 (0) + P 4 (0) t ]P 4 ), 

Os(0) = ^(P 5 (0) + R 5 P 5 (0)S 5 ), 
k := 0. 

Step 3 : Calculate 

Xi(k + 1) = X t (k) + a k Qi(k), 1 = 1, 2, • • ■ , 5, a* = ■ 

Step 4 : Calculate 

R(k+l)=c- ZLi A iMk + 1 )Bi= R(k) - a k £f =1 A l Q l (k)B l , 

Pi{k+ 1) = AjR{k + l)Bj,l = 1, 2, ••• , 5, 

Qi(k + 1) = P\{k + 1) + PkQi(k), 

Q 2 (fc + 1) = 2 [^2 (k + 1) + P 2 (fc + 1) T ] + /3/cQ 2 (fc), 

Q 3 (fc + 1) = — [P 3 (k + 1) + R 3 P 3 (k + 1)P 3 ] + (3kQs{k\ 

Qi{k + 1) = — [P 4 (A; + 1) + P 4 (fc + 1)^ + P 4 (P 4 (/c + 1) + P 4 (fc + 1)^)P 4 ] + /3/cQ 4 (fc), 

Q,5(fc + 1) = — [Ps(£: + 1) + R 3 P 3 (k + l)^] + (3kQ§{k), 

||P(fc + l)|| 2 

ITOII 2 ‘ 

Step 5 : If R(k) = 0 or R(k) 7^ 0 but Qi(k ) = 0, stop. Otherwise k := fc + 1, go to Step 3. 

From Algorithm 2.1, we know that 

{Xi(k) , X 2 (k) , ■ ■ ■ ,X 5 (k)), (Qi(fc),Q 2 (fc),--- Mk)) G$. 

Moreover, if P(/c) = 0, then Xi(k) is a solution pair of matrix equation (2). However, the 
residual lZ(k ) may unequal to zero exactly because of the influences of the roundoff errors. In 
practical, we regard R{k) as zero matrix if ||P(fc)|| < e, in which e is a small positive number, 
in this case, the iteration will be stopped. 
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Now we analysis the properties of Algorithm 2.1. 

Lemma 2.2. Suppose that {7£(A;)}, {Qi(k)} (l = 1, 2, • • • , 5, k = 1, 2, • • • ) are the se- 
quences generated by Algorithm 2.1, then 

5 

tr (n(i) T n(j)) = 0, (Qi{i) T Qi(j)) = 0, i,j = l, 2, - ■ ■ , i^j. (4) 

1=1 

Proof. Similar to the proof of Lemma 6 in [30] . 

Lemma 2.2 implies that {IZ(k)} (k = 1, 2, • • • ) is an orthogonal sequence in matrix space 

j^rnxn 

Lemma 2.3. Suppose that the matrix equation (2) is consistent, and ■ ■ ■ , Xf ), is 

any solution group of which, then for any initial iterative matrix group ( A'j (0) , X 2 (0) , • • • , X 5 (0) ) 
£ 4>, the iteration sequences {Xf (fc)}, {Q;(fc)}i {7£(A;)} (Z = 1,2,--- ,5) generated by Algorithm 
2.1 satisfy 

((*,(»)* - *0 T Q«(0) = ITOII 2 , (5) 

i=i 

for i = 0, 1, 2, • • • . 

Proof. Similar to the proof of Lemma 6 in [30] . 

From Lemma 2.3, if Qi(s) = 0 (l = 1, 2, • • • ,5) for some s but 7 Z(s) ^ 0, which follows from 
(5) that matrix equation (2) is not consistent. That is to say, the solvability of Problem 1.1 
can be determined automatically by Algorithm 2.1. Based on Lemma 2.2 and 2.3, we obtain 
the main result of this paper. 

Theorem 2.1. If Problem 1.1 is consistent, then for any initial iteration matrix group 
(Xi(0), X 2 (0), X 3 (0), AA(0), X 5 (0)) € 4>, a solution to Problem 1.1 can be obtained by Algo- 
rithm 2.1 within finite iteration steps in the absence of roundoff errors. 

Proof. If lZ(i) ^ 0 for i = 1, 2, • • • ,mn, it follows from Lemma 2.3 that Qi(i) ^ 0 
( l = 1,2, • • - ,5), then, by Algorithm 2.1, we get lZ(mn + 1) and tr (lZ(mn + l) T lZ(i)) = 0. 
Hence {7 Z(i), i = 1, 2, • • • , mn} is an orthogonal basis of matrix space R mxn , which indicates 
that lZ{mn + 1) = 0 and (Xi (mn + 1), X 2 (?rm + 1), • • • , X 5 (mn +1)) is a solution of Problem 
1.1. This completes the proof. 

The following Lemma is restated in [14] . 

Lemma 2.4. Assume that linear system Ax = b is consistent and y £ R(A) is a solution 
of which, then y is its least-norm solution. 

Theorem 2.2. Suppose that Problem 1.1 is consistent. For any H £ R mxn , choose the 
initial iteration matrices 

X!(0) = AAjHBT, X 2 (0) = 2 [A%HB% + B 2 H T A 2 \, 

X 3 (0) = 2 [AjHBi + R 3 Aj HBj R 3 ], 

A 4 (0) = AjHBj + B 4 H t A a + R 4 [AjHBj + B 4 H T A 4 }R 4 , 

X 5 (0) = 2[A?HBl + R 5 AJHB^S 5 \, 

then the solution group (X 4 , X 2 , • • • , X5) generated by Algorithm 2.1 is the least-norm solution 
of matrix equation (3). 
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Proof. From Algorithm 2.1, if we choose the initial iteration matrices X;(0) as above 
forms, then the solution group (X 4 , X 2 , • ■ ■ , X 3 ) of Problem 1.1 has the form of 

Xi(0) = 4 AfFBf, X 2 {0) = 2 [A^PBj + B 2 F T A 2 ], 

X 3 (0) = 2 [AlFBj + R. :i AjFBjR :i ], 

X 4 (0) = AjFBj + B 4 F T A 4 + R 4 [AjFBj + B 4 F T A 4 }R 4l 

X 5 (0) = 2 [A^FBJ + R 5 A^FB^S 5 \. 

for some F £ R mxn . Now it is enough to prove that (X 4 ,X 2 , • • • , X 3 ) is the least-norm solution. 

Let II £ R mnxmn be the permutation matrix such that vec{F T ) = Hvec(F). Then accord- 
ing to the definition of stretching operator, we have 



^ vec{X 1) ^ 




* Bi ® Af B x ® Al Bi ® Aj Bi ® Af ^ 




f f) 


vec{ X 2 ) 




b 2 ®aI b 2 ®aI {Al ® b 2 )u (a^®b 2 ) n 




f 


vec{X 3 ) 


= 


B 3 ® Aj b 3 ® a 3 r 3 b 3 ® R 3 Al R 3 B 3 ®R 3 Al 




f 


vec{ X 4 ) 




b 4 ® Al r 4 b 4 ® r 4 aI {Al ® b 4 )ii (A4AJ ® r 4 b 4 ) n 




f 


\ vec(X 5 ) ) 




^ B, g) A^ B, g) A^ S5B5 ® R,Al S 3 B 3 ® R,Al j 




\f ) 





1 Bl ® A x 


Bj 0 a 2 


Bl 0 A 3 


B 4 ® Aj 


Bl 0 A 5 N 




Bl 0 Ai 


Bj ® a 2 


Bjf ® a 3 


Bj f? 4 0 A4A4 


Bif 0 As 




Bl 0 Ai 


n r (A 2 ® Bl) 


Bl R 3 0 A3JS3 


n T (A 4 ®Bf) 


BJ S5 0 A5B5 


\ 


V Bl ® Ai 


n t (a 2 ® Bl) 


Bl R 3 0 A3JS3 


n T (A 4 B 4 ® bIr 4 ) 


bj B 5 ® A5B5 y 



T \ 

/ 

( 6 ) 



On the other hand, by Lemma 2.1, matrix equation (2) is equivalent to matrix equation 
(3). The solvability of matrix equation (3) is equivalent to that of the following linear systems 



( B? 
B\ l 
B l 
\bT 



) Ai 
) Ai 

>A 4 

>A X 



Bl 

Bl 



n t (a 2 
n t {a 2 ® bJ) 



3 A 2 
3 A 2 
0B 2 t ) 

>T\ 



Bl 

Bl 

BlR 3 

bIr 3 





^ uec(Xi) ^ 




^ vec{C) ^ 




uec(X 2 ) 




uec(C) 


X 


vec{X 3 ) 


= 


uec(C) 




vec{X 4 ) 




uec(C) 




V vec(X 5 ) j 




V ^ec(C) y 


and (7), it follows from Lemma 2/ 



> a 3 b 4 g 

) A 3 B 4 r 4 c 

) A 3 f? 3 n T (A 4 

) A 3 JS 3 n T (A4f?4 



3 A 4 R 4 

0 Bl) 

0 Bj R 4 ) 



Bl 
Bl 
BlS 5 < 
BlS 3 < 



3 A5 \ 
3 A 5 

) a,r, 

) a,r, J 



(7) 



, X5) is the least-norm solution group 



of Problem 1.1. 
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§3. The solution of Problem 1.2 



Without loss of generality, let (Ai, A 2 , ■ ■ ■ , A 5 ) £ 4>. In fact, for any X\ £ R PlXqi , 
X 2 £ R P2XP2 , X 3 £ R P2XP2 , X 4 £ R P * XP4 , X 5 £ R P5Xq \ we have 



x 2 r = 



a,ii 2 = 



, a 2 + X. 



Xo - X. 



2 II 2 



|*2+Al ||2 



i a 2 — X ■ 



2 II 2 



I A3 + R 3 X 3 R 3 X 3 — R 3 X 3 R 3 2 n X 3 + R 3 X 3 R 3 2 X 3 — R 3 X 3 R 3 2 



A 4 f 

A 4 + Aj A 4 -Aj 2 »X 4 + XJ 2 I, x 4 -xj .. 2 



X 4 + X 4 + R 4 (X 4 + XJ)R 4 X 4 + Aj' — R 4 (X 4 + X 4 )R 4 2 | X 4 — .R4A4.R4 2 

4 1 4 " 2 

X\ + — /t* i ( A4 + Xj ) /t*4 2 || A4 — R 4 X 4 R 4 



X 4 + Aj + R 4 (X/\ + Aj)i?4 | 



A,|M = 



4 ■■ +1. 

1 A5 + R 3 X 3 S 3 A5 — R 3 X 3 S 3 . 



. A5 + R 3 X 3 S 5 . 



, A 5 - R 5 X 5 S 5 , 



2 2 " 2 2 

Moreover, it is easy to verify that the solution set 5$ is a closed and convex set in <f>, hence the 
solution to Problem 1.2 is unique. 

Denote C = X];=i AiXiBi, then matrix equation (2) is equivalent to 



J2MXi-Xi)B 1 = C-C, 



( 8 ) 



i — l 



which indicates that the solution to Problem 1.2 can be obtained by the least-norm solution of 
matrix equation (8). The least-norm solution can also be derived by Algorithm 2.1. Assume 
that the least-norm solution group of matrix equation (8), generated by Algorithm 2.1, is 
(A i , A 2 , • * * , A5), then the unique optimal approximation solution group can be represented 
by (Ai, A 2 , • • • , A5) = (Ai + Ai, A 2 + A 2 , • • • , A5 + A5). 



§4. Numerical experiment 

In this section, we offer some numerical experiments to illustrate the efficiency of Algorithm 
2.1. All the tests are performed by using MATLAB software in real field. In the experiments, 
we always choose the initial iterative matrices as zero matrices for convenience, which means 
the solutions obtained by Algorithm 2.1 is the least-norm solution. 

Example 4.1. Given matrices Ai,Bi, l = 1, 2, ■ • • ,5, 
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A2 



^3 



a 4 



^5 



-84 


-41 


72 


-84 


-30 


72 








-6 


5 


4 


-4 


1 


7 




58 


-99 


-10 


-4 


36 


27 
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47 


70 
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b 2 = 
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-20 


-84 
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-95 
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-4 
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-5 


3 


-6 
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2 
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, b 3 = 
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-40 


61 


-90 


-22 


36 
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-5 


3 


6 


-91 


-22 


44 


25 


-67 


41 








-5 


7 


9 


4 
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7 


-81 


-11 


15 


-83 


19 


-37 








1 


-5 


3 


-4 


-8 




-9 


-44 


71 


71 
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-72 


-18 
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-5 


-7 




37 


43 


1 


47 


30 


-32 
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-7 


7 


2 


0 


-9 




-92 


62 


-16 


14 


21 


31 


5 


b 4 = 
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-3 


9 


-6 




-9 


12 


35 


-48 


-96 


-67 
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2 


4 


-7 




61 


40 


-64 


-20 


29 


81 








3 


5 


9 


0 


0 


4 




86 


77 


29 


65 


-54 


-11 








-7 


-9 


-4 


-6 


-5 


-3 




25 


-83 


-82 


-16 


-45 


39 








-8 


6 


9 


-6 


-7 




-2 


64 


2 


-41 


-85 


19 


51 








0 


-4 


0 


-7 


0 




2 


-78 


48 


17 


-95 


-66 


-28 




, B 5 = 




-8 


-7 


-8 


1 


2 




-9 


69 


-68 


-97 


-91 


-64 


-13 








-9 


0 


4 


-5 


-7 


0 


-34 
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-24 
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-85 


-58 








4 


0 


-1 


5 


0 




5 


23 


-58 


96 


13 


56 


97 








-6 


1 


-8 


-7 


-8 




-8 



For the convenience of making the experiments, let Ri = diag{— 1, — 1, — 1, —1, 1, —1), S 5 = 
diag(— 1, 1, 1, —1, —1, 1), i = 3, 4, 5. 



Furthermore, because of the influence of roundoff errors, the IZ(k) generated by Algo- 
rithm 2.1 always unequal to zeros in the iteration processing, we regard TZ(k) as zero matrix if 
||7?.(Zc)| < e, where e = l.Oe — 010. 

By Theorem 2.2, for initial matrices A';(0) = 0 (Z = 1, 2, • • • , 5), after iterating 45 times, 
we get the least-norm solution group to Problem 1.1, and the residual ||7?.(45)|| = 3.7092e — Oil, 
and the convergent behavior of the IZ(k) in the iterating process is described in Figure 1. 
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Figure 1. The curve for the Frobenius norm of ||72.(fc)| 



Moreover, for the above given matrices, suppose that the given matrices Xi , 1 = 1, 2, • ■ ■ ,5 



as follows: 
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x 2 = 
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Then, by Algorithm 2.1 and after iterating 45 times, we obtain the least-norm solution of matrix 
equation Xu=i Ai(Xi — Xi)Bi = C — C with C = Xu=i AiXiBi, that is 
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XT (45) = 



A'J (45) = 



7.4187 

-1.1403 

-22.2824 

45.7184 

-28.9806 

14.0796 

-17.3093 

-9.2962 

2.6959 

0.9381 

-13.2859 

-17.2062 



2.3654 

20.4710 

-29.0397 

19.0782 

-9.4720 

32.0582 

-9.2962 

87.4075 

35.9680 

18.7095 

48.6826 

15.0530 



7.6994 

-8.6811 

13.4388 

-2.6727 

4.3301 

-19.6352 

2.6959 

35.9680 

4.0843 

12.0422 

4.4637 

-7.0350 



-26.4537 

8.2127 

13.3700 

-1.5547 

25.8083 

-30.4605 

0.9381 

18.7095 

12.0422 

-43.4020 

3.1580 

13.6863 



-0.8903 

6.7695 

3.4800 

0.7860 

22.9224 

-25.1264 

-13.2859 

48.6826 

4.4637 

3.1580 

5.2112 

-20.8418 



9.4889 

30.2093 

-2.5437 

10.3316 

-8.9168 

24.0960 

-17.2062 

15.0530 

-7.0350 

13.6863 

-20.8418 

25.4151 



X 3 *(45) = 



X 4 * (45) = 



-7.0614 

-1.1300 

1.7971 

-6.6603 



-6.4590 

13.9465 

10.1066 

-14.3232 



5.5163 

16.7789 

-8.4409 

11.7888 



-1.3336 

-11.0282 

16.0665 

-16.0541 



11.5782 

-1.1532 

-20.2646 

23.4535 



0 


0 


0 


0 


5.8469 


0 


23.9338 


-14.0819 


-18.5068 


-4.6412 


0 


-2.0883 


-2.4318 


20.5025 


-1.2077 


7.9609 


0 


3.7445 


20.5025 


-7.2216 


1.0598 


5.2355 


0 


-9.5683 


-1.2077 


1.0598 


6.9559 


-2.2644 


0 


-8.3176 


7.9609 


5.2355 


-2.2644 


24.1933 


0 


0.9316 


0 


0 


0 


0 


-39.9411 


0 


3.7445 


-9.5683 


-8.3176 


0.9316 


0 


-24.4600 


-24.6346 


0 


0 


-4.7582 


-15.2988 


0 


-2.7290 


0 


0 


10.9070 


-2.3425 


0 


14.4704 


0 


0 


-27.2356 


18.8535 


0 


15.8764 


0 


0 


3.2471 


24.5090 


0 


0 


-0.3068 


20.8887 


0 


0 


31.0194 


-9.9946 


0 


0 


-9.7552 


-10.0312 


0 



Xf (45) = 



Hence, the unique optimal approximation solution group of Problem 1.2 is 



-7.5813 


32.3654 


7.6994 


19.5463 


-19.8903 


22.4889 


43.8597 


-12.5290 


34.3189 


-54.7873 


28.7695 


-4.7907 


-60.2824 


-8.0397 


-20.5612 


9.3700 


86.4800 


-18.5437 


-49.2816 


11.0782 


19.3273 


-28.5547 


33.7860 


-2.6684 


-30.9806 


45.5280 


21.3301 


-7.1917 


18.9224 


-17.9168 


4.0796 


21.0582 


-8.6352 


9.5395 


-42.1264 


-10.9040 
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V 2 = 



V 3 = 



Xi = 



V 5 = 



18.6907 


47.7038 


-68.3041 


-44.0619 


9.7141 


3.7938 


47.7038 


-6.5925 


50.9680 


-48.2905 


-36.3174 


-18.9470 


-68.3041 


50.9680 


-1.9157 


-11.9578 


-8.5363 


-54.0350 


-44.0619 


-48.2905 


-11.9578 


26.5980 


36.1580 


-18.3137 


9.7141 


-36.3174 


-8.5363 


36.1580 


77.2112 


72.1582 


3.7938 
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-54.0350 


-18.3137 


72.1582 


-2.5849 


-15.0614 


11.5410 
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5.5782 




14.8700 
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28.7789 


-23.0282 
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-4.2029 


24.1066 


-22.4409 


12.0665 


0 


-2.2646 




-4.6603 


-12.3232 


-2.1112 


-20.0541 
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5.4535 
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0 
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-0.1531 


0 
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-6.0819 


-16.5068 


-6.6412 
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-12.0883 


-10.4318 


26.5025 


8.7923 


-12.0391 
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-4.2555 




26.5025 


8.7784 


-0.9402 


15.2355 
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12.4317 




8.7923 


-0.9402 


-9.0441 


-16.2644 
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-20.3176 


-12.0391 


15.2355 


-16.2644 


32.1933 
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-7.0684 
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0 
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-23.9411 


0 




-4.2555 


12.4317 


-20.3176 


-7.0684 


0 


-60.4600 


-10.6346 


0 


0 


7.2418 


-19.2988 


0 




-6.7290 


0 


0 


8.9070 


3.6575 


0 




18.4704 


0 


0 
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36.8535 


0 
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0 


0 
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0 
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0 


0 
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-13.9946 


0 
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-17.7552 


-14.0312 


0 





In this case, ||72.(45)|| = 1.4129e— 010, and the norm-cove of the residual TZ(k) » C— C— Ai(Xi(k)— 
Xi)Bi is described in Figure 2. 




iteration number 



Figure 2. The curve for the Frobenius norm of ||77(fc)| 
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A simple proof of the Sophie Germain primes 
problem along with the Mersenne primes 
problem and their connection to the Fermat’s 

last conjecture 
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Abstract and definitions and statement of results In this paper, we give the proof of a 
simple Theorem which simultaneously implies the Sophie Germain primes conjecture and the 
Mersenne primes conjecture, by using only elementary combinatoric, elementary arithmetic 
congruences, elementary logic, induction and reasoning by reduction to absurd. In addition 
we also show that the previous two conjectures that we solved elementary were an immediate 
consequence of the Fermat’s last conjecture. Moreover, our paper clearly shows that the 
Mersenne primes conjecture and the Sophie Germain primes conjecture were only simple 
arithmetic conjectures, so that strong investigations used in the past to try to solve the 
previous two conjectures were clearly not welcome, we recall that a Mersenne prime (see 
[1], [4], [6], [9], [10]) is a prime of the form M m = 2 m — 1, where m is prime, for example M13 
and A/19 are Mersenne prime. Mersenne primes are known for some integers > A/19 and it is 
conjectured that there are infinitely many Mersenne primes. We recall, (see [2]), that a prime h 
is called a Sophie Germain prime, if both h and 2h + 1 are prime; the first few Sophie Germain 
primes are 2, 3, 5, 11, 23, 29, 41, • • • and it is easy to check that 233 is a Sophie Germain prime. 
Sophie Germain primes are known for some integers > 233 and it is conjectured that there 
are infinitely many couples of the form (h, 2h + 1), where h and 2h + 1 are prime, the Sophie 
Germain primes conjecture. Finally, we recall ([3], [4], [5], [7], [8], [11]) that the Fermat’s last 
conjecture solved by A. Wiles in a paper of at least 105 pages long (see [11]), and resolved by 
Ikorong Nemron in a detailled paper of only 19 pages long (see [8]) states that when n is an 
integer > 3, the equation x n + y n = z n has no non-zero integer solutions for x, y and 2 , in 
other words, no three integers of the form x > 1, y > 1 and 2 > 1 can satisfy the equation 
x n + y n = 2 ". 

Keywords Sophie Germain primes, Mersenne primes. 

2000 AMS Classification : 05XX and 11XX. 



§1. Denotations and simple properties 

For every integer n > 2, we define A i(n), m n and m n> \\ TL(n ), h n and /i„ ; i as follow: 



A4(n) = {x; 1 < x <2n and a; is a Mersenne prime}, 
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observing by using Abstract and definitions that A/13 is a Mersenne prime, then it becomes 
immediate to deduce that for every integer n > M -[ 3 , M13 £ A 4(n), m n = max to, and 

mEAi(n) 

m n . 1 = to™"; TL(n) = {x; 1 < x < 2n and a; is a Sophie Germain prime}, observing that 233 is 
a Sophie Germain prime (see Abstract and definitions), then it becomes immediate to deduce 
that for every integer n > 233, 233 £ H(n ), h n = max h, and h n 1 = ftA". Using the previous 

h£H(n) 

definitions and denotations, let us remark. 

Remark 1.1. Let n be an integer > Mig, look at A i(n), m n and m. nj i . Then we have the 
following two simple properties: 

(i) -1 + M19 < m n < m„,i, TO nj i = to™", and to„,i > M™ 19 . 

(ii) If m n < n — 200, then n > M19 and m n = m n _ 1 and ui n ,i = m n _ m- 

Proof. Property (i) is trivial, indeed, it suffices to use the definition of m n and m n q, and 
the fact that Mig £ A4(n), note that M lg is a Mersenne prime (see Abstract and definitions), 
since n is an integer > A/-| 9 . Property (ii) is immediate, indeed, if m n < n — 200, clearly 
n > M19, use the definition of m n and observe that Mig £ A4(n), since n is an integer > M- t 9 , 
and so m n < n — 200 < 2n — 2, since n > Mig by the previous and m n < n — 200 by the 
hypothesis, consequently 

m n < 2n — 2. (1) 

Inequality (1) immediately implies that A 4(n) = A 4(n — 1) and therefore 

m n = to„_i. (2 ) 

Equality (2) immediately implies that m Ui i = m n _j 1. Property (ii) follows and Remark 1.1 
immediately follows. 

Remark 1.2. Let n be an integer > Mig, look at H(n), h n and h n ,\. Then we have the 
following two simple properties: 

(i) 232 < h n < h n> i, h nt i = and h n< 1 > 233 233 . 

(ii) If h n < n — 200, then n > 233 and h n = h n - 1 and h Ut \ = h n -i } ±. 

Proof. Property (i) is trivial, it suffices to use the definition of h n and h n , 1, and the fact 
that 233 £ H(n), note that 233 is a Sophie Germain prime (see Abstract and definitions), since 
n is an integer > M\g with M\g > 233. Property (ii) is immediate and is analogous to property 
(ii) of Remark 1.1, where we replace m n by h n , M lg by 233, A4(n) by 7 i(n), M{n — 1) by 
H(n — 1), m n - 1 by /i„_ 1, m n< 1 by h r , t i and m n - 1,1 by h n - ip. Remark 1.2 follows. 

From the previous, let us define. 

Definition 1.1. For every integer n > 2, we put 

MTL(n, 1) = {TO ni i}|J{/i ni i}. 

Using Definition 1.1, let us Remark. 

Remark 1.3. Let n be an integer > M19 and consider A47-f(n, 1). Now let x n ^\ £ 
MTL{n, 1) and via x n ,i, look at x n . Then we have the following: 

(i) If x n ,i = TO n 1, then x n = m n and we are playing with the Mersenne primes. 

(ii) If x Uy 1 = h n ^ 1, then x n = h n and we are playing with the Sophie Germain primes. 
Proof. Immediate, indeed, it suffices to use the definition of x n and ar ni i, where x n ,i £ 

MH(n, 1). 
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Now using Remarks 1.1, 1.2, and 1.3, then the following proposition becomes immediate. 

Proposition 1.1. Let n be an integer > Mig and consider MH(n, 1). Now let x n ^\ £ 
A4H(n, 1), and via x nj i, look at x n . We have the following two simple properties: 

(i) 232 < x n < x U: i, x n ^i = x* n , and x n p > 233 233 . 

(ii) If x n < n — 200, then n > 233 and x n = x n _\ and x n q = x n _i t i- 

Proof, (i) Indeed, let x n> \ £ 1), if x n q = m„,i and therefore x n = m„, use 

property (i) of Remark 1.1 and apply property (i) of Remark 1.3, if x n ,i = h ni \ and therefore 
x n = h n , use property (i) of Remark 1.2 and apply property (ii) of Remark 1.3. Property (i) 
follows. 

(ii) Indeed, let x n> i £ MTt(n,l) such that x n < n — 200, if x ni i = m n ,i and therefore 
x n = m n , use property (ii) of Remark 1.1 and apply property (i) of Remark 1.3, if x„ t i = h n> 1 
and therefore x n = h n , use property (ii) of Remark 1.2 and apply property (ii) of Remark 1.3. 
Property (ii) follows and Proposition 1.1 immediately follows. 

Using the definition of m n ^\ and h n< i, then the following remark and corollary become 
immediate. 

Remark 1.4. We have the following three simple properties: 

(i) If lim 10m rai i = +oo, then there are infinitely many Mersenne primes. 

n — >-+oo 

(ii) If lim 10/iyjp = +oo, then there are infinitely many Sophie Germain primes. 

n — *+oo 

(iii) If lim 10m raj i = +oo and lim 10/i ra .i = +oo, then the Mersenne primes and the 
Sophie Germain primes are all infinite. 

Proof. Properties (i) and (ii) are immediate. Indeed, it suffices to use definitions of m n , i 
and h n i 1 and property (iii) follows by using properties (i) and (ii). 

Corollary 1.1. If for every integer n > Mig, we have 10?n rai i > n — 200 and 10/i rai i > 
n — 200, then the Mersenne primes and the Sophie Germain primes are all infinite. 

Proof. Clearly, lim 10?n ni i = +oo and lim 10h n .i = +oo, therefore the Mersenne 
primes and the Sophie Germain primes are all infinite, by using the previous two equalities and 
by applying property (iii) of Remark 1.4. 

Proposition 1.2. If for every integer n > Mig, and for every x n> i £ A4H(n, 1), we have 
\Qx n} \ > n — 200, then the Mersenne primes and the Sophie Germain primes are all infinite. 

Proof. Indeed, using the definition of MH(n, 1), we immediately deduce that for every 
integer n > Mig, 10?n raj i > n — 200 and I0h n i > n — 200, therefore the Mersenne primes 
and the Sophie Germain primes are all infinite, by using the previous two inequalities and by 
applying Corollary 1.1. 

Proposition 1.2 clearly says that: if for every integer n > Mig, and for every x n . } i £ 
A4H(n,l), we have 10cc nj i > n — 200, then the Mersenne primes and the Sophie Germain 
primes are all infinite, this is what we will do in Section. 2, by using only Proposition 1.2, 
elementary combinatoric, elementary arithmetic congruences, elementary logic, induction and 
reasoning by reduction to absurd. Proposition 1.2 is stronger than all the investigations which 
have done on the Mersenne primes and the Sophie Germain primes in the past. Morerover, the 
reader can easily see that Proposition 1.2 is completely different from all the investigations that 
have been done on the Mersenne primes and the Sophie Germain primes in the past. So, in 
Section. 2, when we will prove the Mersenne primes conjecture and the Sophie Germain primes 
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conjecture, and the fact that the previous two conjectures are connected to the Fermat’s last 
conjecture, we will not need strong investigations that have been done on the previous two 
conjectures in the past, and this will not be surprising, since or topic is original, via our original 
simple remarks and proposition stated above. 



§2. Proofs of stated results 

In this section, the definition of AiH(n, 1) (see Definition 1.1) is fundamental and crucial. 
Now let us recall. 

Recalls and Denotations: 

(i) We recall that a statement S(n) is an assertion which can be true or which can be false. 
In this paper, if S(n) is a statement k(n), we will simply write S(n) =: k{n). So S(n) =: k(n) 
means S(n) is statement k(n). For example, let x Hi i £ MH(n , 1), then S(n) =: 10a: ni i > n + 71 
means S(n) is statement lOa+p > n + 71. 

Example 2.1. Let n be an integer > Mig and consider x Hi i £ A47Y(n, 1) (see Definition 

1.1), now let S(n) be the following statement. S(n) =: lOa+p > n + 71. Then, S(n) is false, if 
and only if lOx^i < n + 71. 

(ii) We also recall that assertion E and assertion E' are equivalent and we denote by 
E +> E' , if E and E' are simultaneously true or if E and E' are simultaneously false. 

Example 2.2. Let n be an integer > Mig, consider x nj i £ MH(n, 1) (see Definition 

1.1) , and let S(n) and S'{n ) be the following two statements. S(n ) =: 10x nj i > n + 71 and 
S'(n) =: lOa+p > n + 70. If lOa+p < n + 70, then S(n) and S'(n) are equivalent, to see that, 
it suffices to observe that lOx^i < n + 71, since lOa+p < n + 70, consequently, S(n) and S'(n) 
are simultaneously false, and therefore S(n) and S'(n) are equivalent. 

Example 2.3. Let n be an integer > M lg , consider x n _\ £ 1), and let statements 

S(n) and S'(n) defined above. If 10x nj i > n + 71, then S(n) and S'(ri) are equivalent, to see 
that, it suffices to observe that 10x n> i > n + 70, since lOa+q > n+71, consequently, S(n) and 
S'(n) are simultaneously true, and therefore S(n) and S'(n) are equivalent. 

(iii) Finally, we recall that assertion F and assertion F' are not equivalent and we denote 
by F F' if F is true and F' is false or if F is false and F' true. 

Example 2.4. Let n be an integer > Mig and consider x Ut i £ A47Y(n, 1) (see Definition 

1.1) . Now look at statements S(n) and S'(n) defined in Example 2.2 of Recall (i). If 10x nj i < 
n+71 and if lOx+p > n + 70, then S(n) and S'(n) are not equivalent, to see that, it suffices 
to observe that S(n) is false, since 10x nil < n + 71 and S'(n) is true, since 10x n)1 > n + 70, 
consequently S(n) and S'(n) are not equivalent, since S(n) is false and S'(n) is true. 

Example 2.5. Let n be an integer > Mig and consider x Uj i £ MH(n, 1) (see Definition 

1.1). Now look at statements S(n) and S'(n) defined in Example 2.2 of Recall (i). If 10x nj i = 
n + 71, then S(n) and S'(n) are not equivalent, to see that, it suffices to observe that S'(n) is 
true, since lOa+p = n+71 and so 10x n ,i > n + 70 and S(n) is false, since 10x ra ,i = n + 71 
and so lOa +,1 < n+71, consequently S(n) and S'(n) are not equivalent, since S(n) is false and 
S'(n) is true. 

Having made the previous elementary recalls, let us define. 
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Definitions 2.1. Let n be an integer > Mig, and let A (n) and A '(n), where A (n) and 
A '(n) are integers such that 1 < A (n) < n + 71 and 1 < A '(n) < n + 71. Now consider 
x U} i £ MH(n, 1). Then Z(x n> i, A(n), A'(n)) and P(x n ,i, A(n), A'(n)) are statements defined as 
follow. Z(x n ,i,X(n),X'(n)) =: 10x nj i > A(n) +> 10;r nj i > X'(n), if and only if lOa+y > 
n + 71, it is immediate that the previous clearly says that Z(x„ t i, X(n), X' (n)) =: lOa+y > 
A (n) 10a; ni i > A'(n), if and only if 10x nj i < n + 71, Y(x ny \, A(n), A'(n)) =: 10x nj i > 

A (n) <+> 10x U 'i > A'(n), if and only if statement Z(x n .i, X(n), X'(n)) is true, it is trivial that 
the previous clearly says that Y(x Uy i, X(n), A'(n)) =: 10x ny i > X (n) 10:r„,i > A'(n), if and 

only if statement Z(x ny \, A(n), A'(n)) is false. 

For every integer n > M 19 , for every A (n) and A'(n), where A(n) and A'(n) are integers 
such that 1 < A (n) < n + 71 and 1 < A'(n) < n + 71, and for every x ny i £ it is 

easy to see that statements Z(x ny i, A(n), X'(n)) and Y(x Hy i, A(n), X'(n)) are well defined, it is 
immediate to see that statement Z(x Uy i, A (n), A '(n)) can be true or can be false, and it is also 
immediate to see that statement Y(x n> i, X(n), X'(n)) can be true or can be false. Now using 
Definitions 2.1, then the following remark becomes immediate. 

Remark 2.1. Let n be an integer > Mig and look at x ny i £ A47Y(n, 1) (see Definition 
1.1), suppose that lOa+y = n + 71. Now let 7 ( 71 ) and y'(n), where y(n) and 7 '(n) are integers 
such that 1 < 7 (n) < n+71 and 1 < 7 '(n) < n+71, and look at statements Z(x ny i, y(n), y'(n)) 
and Y(x nyl ,j(n),Y(n)) introduced in Definitions 2 . 1 . We have the following three elementary 
properties: 

(i) If Z(x„ yl ,'y(ii),Y(n)) =: 10x nyl > y(n) <+> 10x Uy i > y'(n), then Z(x Uyl , 7 ( 71 ), y'(n)) is 

false. 

(ii) If Z(x rlyl ,'y(n),Y(n)) =: 10x nyl > 7 (n) & Y)x nyl > y'(n), then Z(x nyl , y(n), y'(n)) is 

true. 

(iii) Z{x nyl ,Y n )>Y{n)) & Y(x nyl , 7 (n),y'(n)). 

Proof. Property (i) is immediate, indeed, observe by the definition of statement Z(x Uy i , 
j(n),Y(n)) that 

Z( x n,i’ r y( n )’Y ( n )) =: 10^71,1 > l{ n ) +> 10 a : Hy i > Y( n )i if and only if 10 x ni i > n + 71. (3) 

That being so, if statement Z(x n> i, y(n), y'(n)) is of the form 

Z(x„ yl ,j(n),Y(n)) —■ 10x ny i > 7 (n) <+> 10 a+,i > y'(n), 

remarking via the hypotheses that 10x Uy i = n+71, clearly lDx ny \ < n + 71, now using the 
previous inequality and (3), then it becomes trivial to deduce that statement Z{x ny i, y(n), y'(n)) 
is false, otherwise, Z(x n ,i, y(n), y'(n)) is true, and using (3), then we clearly deduce that 
10.T n)1 > n + 71. A contradiction, since 10a; nj i = n + 71, by the hypotheses. 

Property (ii) is trivial, indeed, it is trivial by using the definition of statement Z(x ny i, y(n), 
y'(n)) that 

Z(x„ y i, y(n), Y( n )) = : lOa +,1 > 7 (n) ^ lOx^i > y^n), if and only if 10 x nj i < n + 71. (4) 
That being so, if statement Z(x n< \, y(n), y'(n)) is of the form 

z {x nyl ,l(n),Y{n)) lDx nyl > 7 (n) & 10 a+,i > y'(n), 
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remarking via the hypotheses that 10cc n] i = n + 71, clearly lOx Ut i < n + 71, now using the 
previous inequality and (4), then it becomes trivial to deduce that statement Z(x n ^,j(n),'y'(n)) 
is true, otherwise, Z(x ni i, 7(71), Y( n )) is false, and using (4), then we clearly deduce that it is 
false that lOa^i < n + 71, therefore, 10x n ^\ > n + 71. A contradiction, since lCte n ,i = n + 71, 
by the hypotheses. 

(iii) Z(x n ^^(n),y(n)) l r (a; n) i,7(n),7 , (n)). Otherwise, we reason by reduction to 

absurd 

Z0„,i,7(n),7'(n)) 77 Y(x nil ,'y(n),'/(n)), (5) 

and we are going to distinguish two cases, namely case where Z(x rit i,'y(n),Y(Y) is true and 
case where Z(x n ,i, 7(ra), Y( n )) is false. 

Case 2.1. Statement Z(x n< i, j(n), Y( n )) is true, application of property (i). In this case, 
using the definition of Y(x n< i, j(n), Y( n )) (see Definitions 2.1), then we immediately deduce 
that statement Y(x ni i, 7(71), Y( n )) is of the form 

y(x„,i,'Y(n),Y(n)) =: lCte^i > 7 (n) 77 10x n}1 >Y(n). (6) 

That being so, we observe the following: 

Observation (i). Statement Z(x n ^,j(?i),Y(n)) and statement Y(x nr i, , y(n),Y(Y) are si- 
multaneously true. Indeed, remarking by (5) that Z(x„. 7 i, 7(n), Y( n )) 77 Y(x ni i,'y(n),Y(Y)> 
and recalling that we are in the case where Z( x n ^,'){n),Y ( n )) is true, then, using the previous, 
it becomes trivial to deduce that Z(x Ut i, 7(n), Y( n )) an d Y( x n,u l( n )i Y( n ))i are simultane- 
ously true. Observation (i) follows. 

Observation (ii). Look at statement Z(x nt i, 7(71), Yi n ))i then Z(x U: i, j(n), Y( n )) is of 
the form Z(x„ i i,7(n),7 / (n)) =: 10a: ni i > j(n) 77 lOa^i > Y( n )- Otherwise, using the 
definition of statement Z(x n> i, 7(71), Y{ n )) ( see Definitions 2.1), then we immediately deduce 
that statement Z(x nj i,'y(n),Y(n)) is of the form 

Z(x n>1 ,j(n),Y(n)) =: lOx nA > 7(71) 10x„,i > Y(Y- ( 7 ) 

Now look at statement Y (a; ni i,7(n) ,7' (n)) and remark by (6) that Y(x ni i,'y(n),Y(n)) is of the 
form 

Y(x n , i,Y n ),Y(n)) -■ 10x n ,i > l{ n ) & 10^n,i > Y{n). (8) 

That being so, using (7) and (8), then it becomes trivial to see that statement Z(x nj i,'y(n),Y (n)) 
and statement Y (x n) i, 7 (n), Y( n )) are not simultaneously true, and this contradicts Observation 
(i). Observation (ii) follows. 

Having made the previous two elementary observations, look at Z(x ni i,7(n), 7 / (ti)), observ- 
ing by using Observation (i), that Z(x nt i, 7(n), Y{ n )) is true and remarking that Z(x n: i, 7(71), 
Y{ n )) =’■ 10x n> i > 7 (n) 77 10x nj i > Yi n ) ( use Observation (ii)), then using the previous, it 
becomes trivial to deduce that 

Z(x ntl ,'y(n),Y(n)) is true and Z(x n ^, 7(71), Y( n )) ='■ 10 x n ,i > 7 ( n ) & 10£n,i > Y( n ), (9) 
(9) clearly contradicts property (i) of Remark 2.1. Case 2.1 follows. 
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Case 2.2. Statement Z(x ny i, 7(77), 7 7 (n)) is false, application of property (ii) of Remark 
2 . 1 . In this case, using the definition of Y(x Uy i, 7(77), ^'(n)) (see Definitions 2 . 1 ), then we 
immediately deduce that statement Y(x ny i, 7(77) , 7' (n)) is of the form 

5 / (in,i, 7 W. 7 '(»))= : 10 x ni i> 7 (n) & 10x n> i > 7 '(n). (10) 

That being so, we observe the following: 

Observation (iii). Statement Z(x n j,'y(n),Y(n)) and statement Y(x H: i, 7(71), Y(n)) are si- 
multaneously false. Indeed, remarking by ( 5 ) that Z(x n ,i, 7(77), Y(n)) -+> Y(x„ t i, 7(77), 
and recalling that we are in the case where Z(x Hj i, 7(71), Y(n)) is false, then, using the previous, 
it becomes trivial to deduce that Z(x Hi i, 7(n), Y(n)) and Y(x Uy i, 7(77), j'(n)), are simultane- 
ously false. Observation (iii) follows. 

Observation (iv). Look at statement Z(x ny i, 7(77), 7' (77)), then Z(x Uy i, 7(77), 7' (77)) is of 
the form Z(x Uy i, 7(77), 7' (77)) =: 10 x nj i > 7(7?) 10 x nj i > 7 '(n). Otherwise, using the 
definition of statement Z(x ny \, 7(77), Y( n )) (see Definitions 2 . 1 ), then we immediately deduce 
that statement Z{x ny \, 7(71), Y(n)) is of the form 

Z(i Bi i,7(n),7'(n)) =: lOx^i > 7(77) <+> 10x n ,i > Y(n). (11) 

Now look at statement Y(x Hy i, 7(71), 7 / (7i)) and remark by (10) that Y(x ny i } r y(n),Y{ n )) is of 
the form 

¥(Xn,i,7(n),Y( n )) ='■ 10x nj i > 7 ( 71 ) 10x nj i > 7'(7i). (12) 

That being so, using ( 11 ) and ( 12 ), then it becomes trivial to see that statement Z(x ny i, 7(77), 
7 / (n)) and statement F(x„ j i, 7 ( 7 i), 7 , (n)) are not simultaneously false, and this contradicts 
Observation (iii). Observation (iv) follows. 

Having made the previous two elementary observations, look at statement Z(x Uy i, 7(71), 
7 / (ti)), observing by Observation (iii) that Z(x ny i,'y(n),Y(n)) is false and noticing that Z(x„ y 1, 
7(77), Y(n)) =: 10 x„,i > 7(77) lOx^i > 7^77) (use Observation (iv)), then using the previ- 
ous, it becomes trivial to deduce that 

Z{x ny i^{ri),Y{ n )) is false and z {x n ,i,l{n),Y ( n )) ='■ 10 x nj i > 7(71) 10 x ni i > 7' (77), ( 13 ) 

( 13 ) clearly contradicts property (ii) of Remark 2 . 1 . Case 2.2 follows. 

That being so, using Case 2.1 (case where statement Z(x Wi i, 7(77), 7^77)) is true), or using 
Case 2.2 (case where statement Z(x ny i : 7(77), 7' (77)) Is false), we have a contradiction, so in all 
the cases, we have a contradiction. Property (iii) follows and Remark 2.1 immediately follows. 

Now we are quasily ready to state the elementary Theorem which implies stated results. 
Before, let us introduce the following last definitions: 

Definitions 2.2. Let n be an integer > M lg , and let X(n) and X'(n), where X(n) and 
X'(n) are integers such that 1 < A(n) <77 + 71 and 1 < X'(n) < 71 + 71 . Consider x„.i G 
MH(n, 1 ) (see Definition 1 . 1 ), look at statements Z(x ny i, X(n), X'(n)) and T(x n> i, A(t 7 ), A' (71)) 
introduced in Definitions 2 . 1 , and define e(X(n) , X' ( n )) as follow: if Z(x Hy 1, A(t 7 ), A'(n)) <+> 
Y(x„ t 1, A(ti), A'(t 7 )), then e(X(n), A' (77)) = 0 , and if Z(x Uy 1, A(t 7 ), A'(ti)) Y' Y{x n ,u A(ti), A 7 (n)), 
then c(A(ti), A'(t 7 )) = 1 . It is trivial to see that for every integer n > e(A(n), A' (77)) is 
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well defined. That being so, let A (n) and A '(n), where A (n) and A '(n) are integers such that 
1 < A (n) <n + 71 and 1 < A'(n) < n + 71. Consider x Uy i £ MH(n , 1) (see Definition 1.1) and 
look at e(A(n), X'(n)) defined just above. Then statement S(x ny i, e(A(n), A'(n))) is defined as 
follow: 

S(x nA ,e(X(n), A'(n))) =: Y(x nA , X(n), X\n)) is false, 

implies that 

A(n) + X'(n) = e(X(n) , X 1 (n)) mod [2], 

It is clear that the previous says that S(x Hy i, e(X(n), X'(n))) is statement, Y(x ny i, A(ra), X'(n)) 
is false, implies that A (n) + A'(n) = e(A(n), A'(n)) mod [2]. 

For every integer n > Mig, for every A (n) and A'(tt), where A(n) and A 1 [n) are integers 
such that 1 < A (n) < n + 71 and 1 < X'(n) < n + 71, for every x Uy i £ MH(n, 1) and for 
every e(A(n), A'(n)), it is immediate to see that statement S(x ny i, e(A(n), A'(n))) is well defined 
( recall that e(A(n), A '(n)) is introduced in Definitions 2.2). Now using Definitions 2.2, then the 
following two remarks become immediate to prove: 

Remark 2.2. Let n be an integer > Mig, and let A (n) and A '(n), where A (n) and X'(n) are 
integers such that 1 < A (n) < n + 71 and 1 < A'(n) < n + 71. Consider x n} \ £ MH(n , 1) (see 
Definition 1.1), look at statements Z(x ny i, X(n), X'(n)) and Y(x Uy i, A(n), A'(n)) introduced in 
Definitions 2.1. Now consider e(A(n), A'(n)) introduced in Definitions 2.2 and look at statement 
S(x n ,i, e(A(n), A'(n))) introduced in Definitions 2.2. Now suppose that lCte rai i = n + 71. We 
have the following four elementary properties: 

(i) e(X(n),X'(n)) = 1. 

(ii) If statement Z(x„ yl , A(n), A'(n)) is false, then statement Y (x Uy i,X (n), A'(n)) is true and 
is of the form Y(x Uy i, X(n), X'(n)) =: 10x ra) i > A (n) lOx^j > A'(n). 

(iii) If statement Z(x ny ±, A(n), A'(n)) is true, then statement Z(x ny i, A(n), A'(n)) is of the 
form Z(x ny i, X(n), X' (n)) =: 10a; n] i > A (n) 10a; nj i > X'(n). 

(iv) If statement Y (x Uy i, X(n), A'(n)) is false and if statement S(x n ,i, e(A(n), A'(n))) is true, 
then A (n) + A'(n) = 1 mod [2]. 

Proof. Property (i) is immediate, indeed, let statements Z(x ny i, A(n), A'(n)) and Y(x ny i, 
A(n), A'(n)), observing via the hypotheses that I0x ny i = n + 71, then using property (iii) of 
Remark 2.1, where we replace 7 (n) by A(n) and 7 '(n) by A '(n)), it becomes trivial to deduce 
that 

Z(x n ,i, A(n), A'(n)) ^ Y(x nyl , A(n), A'(n)). (14) 

Now using (14) and the definition of e(A(n), A'(n)) introduced in Definitions 2.2, then it becomes 
trivial to deduce that e(A(n), A'(n)) = 1. Property (i) follows. 

Property (ii) is also immediate, indeed, if statement Z(x Uy i, X (n), X'(n )) is false, then using 
Definitions 2.1, it becomes trivial to deduce that statement Y(x n ,i, X(n), X'(n)) is of the form 

F(a; n> i,A(n),A , (n)) =: 10 cc nj i > A(n) & 10x nj i > A'(n). (15) 

Now let statements Z{x Uy i 1 X(n), X'(n)) and Y(x Uy i, A(n), X'(n)), observing via the hypotheses 
that lOx Uy i = n + 71, then using property (iii) of Remark 2.1, it becomes trivial to deduce that 



Z(x n ,i, A(n), X'(n)) & Y(x n>1 , X(n), X'(n)). 



(16) 
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Recalling that statement Z(x n ^,X(n),X'(n)) is false and using (16), then it becomes trivial to 
deduce that 

Statement Y(x n ,i, A(n), A'(n)) is true, (17) 

since Z(x n ,\,X{ri),X'(n)) F(x nj i, A(n), A'(n)) by (16) and since statement Z(x n ,i, X (n), 
X '(«)) is supposed to be false. Now using (17) and (15), then it becomes trivial to deduce that 
statement Y(x n> i, X(n), X'(n)) is true and is of the form 

Y(x n> i, X(n), X'(n)) =: 10x„,i > A (n) & lOx^i > X'(n). 

Property (ii) follows. 

Property (iii) is trivial, indeed, if statement Z(x ni i, X(n), X'(n)) is true, then Z(x n> i, X(n), 
X '(n)) is of the form 

Z(x n> i, X(n), X'(ri)) =: 10x ni i > A(n) 10x n p > X'(n). (18) 

Otherwise, we reason by reduction to absurd, using (18), then it becomes trivial to deduce that 
statement Z(x Ut i, X(n) , X' (n)) is of the form 

Z(x n ^, X(n), X 1 (n)) =: 10x nt i > X(n) <+> 10x^1 > A'(n). (19) 

Recalling that statement Z[x n ^\, X(n),X'(n)) is true and using (19), then it becomes immediate 
to deduce that 

Z(x n ,i, A(n), A'(n)) is true and Z(x n ,i, A(n), A'(n)) =: 10x n> i > A (n) +> 10x nj i > A'(n). (20) 

Now observe by the definition of statement Z(x n j, X(n), X'(n)) introduced in Definitions 2.1 
that 

Z(x„ A ,X(n),X'(n)) =: 10x ni i > A(n) •<=> lOx^i > X'(n), if and only if 10x„ : i > n + 71. (21) 

That being so, using (20) and (21), then it becomes trivial to deduce that 10x nj i > n + 71, we 
have a contradiction, since lOx^i = n + 71, by the hypotheses. Property (iii) follows. 

Property (iv) is also trivial, indeed, if statement Y(x ni i,X(n),X'(n)) is false and if state- 
ment S(x nt i,e(X(n), X'(n))) is true, then using the previous and the definition of statement 
S(x ni i, e(A(n), A'(n))), introduced in Definitions 2.2, it becomes trivial to deduce that 

X(n) + X'(n) = e(A(n), X'(n)) mod [2]. (22) 

Now look at e(A(n), A'(n)), remarking by property (i) that e(A(n), A'(ro)) = 1 and using (22), 
then it becomes trivial to deduce that A(n) + X'(n) = 1 mod [2]. Property (iv) follows and 
Remark 2.2 immediatelly follows. 

Remark 2.3. Let n be an integer > M 19 , and let A (n) and A \n), where A (n) and A '(n) are 
integers such that 1 < A (n) < n + 71 and 1 < X'(n ) < n + 71. Consider x ni i € MTi(n, 1) (see 
Definition 1.1), look at statements Z(x n) i, A(n), A'(n)) and y(x n> i, A(n), A'(n)) introduced in 
Definitions 2.1. Now consider e(A(n), X'(n)) introduced in Definitions 2.2 and look at statement 
S(x nt i, e(A(n), A'(n))) introduced in Definitions 2.2. Now suppose that 10x ra> i > n + 71. We 
have the following five elementary properties: 
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(i) Statement Z(x Ui i, X(ri), X' (ri)) is true and is of the form Z(x n ,i, X(n),X'(n)) =: 10x n p > 
A (n) 44- 10x„ ; i > A '(n). 

(ii) Statement F(x nj i, A(n), A'(n)) is true and is of the form y(x ni i, A(n), A' (n)) =: 10x nj i > 
A (n) 4$ 10x ni i > A'(n). 

(iii) Statements S(x Ht i, e(A(n), A'(n))) and Y(x n< i, X(n), X'(n)) and Z(x ni i, X(n), X'(n)) are 
simultaneously true. 

(iv) iS(x n ,i,e(A(n), A'(n))) 44- Y(x n>1 , X(n), X'(n)) 44> Z(x n>1 , X(n), X'(n)). 

(v) e(X(n),X'(n)) = 0. 

Proof. Property (i) is immediate, indeed, let A (n) and A'(rc), note that A (n) and A '(n) are 
integers such that 1 < A (n) < n + 71 and 1 < X'(n) < n + 71, noticing via the hypotheses that 
lOx^i > n + 71, and using the previous inequality, then it becomes trivial to deduce that 

10x Hi i > A (n) and 10x„p > X'(n). (23) 

That being so, we observe the following: 

Observation (v). 10x nj i > A(n) 44- 10x nj i > X'(n). Indeed, noticing by (23) that 
lOx^i > A (n) and 10x n j > A'(n), then it becomes trivial to deduce that 10x raj i > A (n) 44> 
lOxnp > A'(n). Observation (v) follows. 

Observation (vi). Statement Z(x n ,i, A(n), X'(n)) is of the form 

Z(x n! i, X(n), X'(n)) =: 10x raj i > A (n) •<=> 10x nj i > A '(n). 

Otherwise, we reason by reduction to absurd, it becomes trivial to deduce that statement 
Z(x n) i, A(n), A'(n)) is of the form 

Z(x„ t i, X(n), X'(n)) =: 10x nj i > A (n) 10x nj i > X'(n). (24) 

By using the definition of statement Z(x n> i, A(n), A'(n)) introduced in Definitions 2.1, it is 
immediate to see that 

Z(x nj i, A(n), X'(n)) =: 10x n> i > A(n) 10x nj i > A 7 (n), if and only if 10x raj i < n + 71. (25) 

Now, using (24) and (25), then we immediately deduce that 10x^1 < n + 71, a contradiction, 
since 10x ni i > n + 71, by the hypotheses. Observation (vi) follows. 

Observation (vii). Statement Z(x nt i, A(n), A'(n)) is true. Otherwise, we reason by reduc- 
tion to absurd Z(x n ,i, A(n), X'(n)) is false, and using Observation (vi), then we immediately 
deduce that 10x„ : i > A (n) 10x ri l > A'(n) and this contradicts Observation (v). Observa- 

tion (vii) follows. 

The previous trivial observations made, using Observation (vii) and Observation (vi), then 
it becomes immediate to deduce that statement Z(x n ^\ 1 X (n), X’{n)) is true and is of the form 

Z(x n ,i, X(n), X'(n)) =: 10x nj i > A (n) <t=> 10x nj i > X'(n). 

Property (i) follows. 

Property (ii) is also immediate, indeed, look at statement Y(x ni i,X(n),X'(n)), remarking 
by using property (i) that statement Z(x Ht i, X(n), X'(n)) is true, then it becomes trivial to 
deduce that statement Y(x Hi i, A(n), X'(n)) is of the form 

F(a; Tlj i,A(n),A , (n)) =: 10x ni i > A(n) o 10x^1 > A '(n). 



(26) 



52 



Ikorong Anouk Gilbert Nemron 



No. 2 



Now noticing by using again property (i) that 

Z(xn t i, A(n), A'(n)) is true and Z(x n ^, A(n), A' (n)) =: lOx^p > A (n) <+> 10x raj i > A'(n), (27) 

then, using (27) and (26), then it becomes trivial to deduce that statement Y(x n<1 , A(n), A '(n)) 
is true and is of the form Y(x ni i, A(n), A'(n))) =: 10x n) i > A (n) •+> 10x„,i > A'(n). Property 
(ii) follows. 

Property (iii) is trivial, indeed, look at statement S(x n< i, e(A(n), A^n))) (see Definitions 
2.2), noticing by using property (ii) that statement Y(x n) i, A(n), A'(n)) is true, then using the 
definition of statement S(x n> i, e(A(n), A'(n))), it becomes trivial to deduce that 

Statement S(x n ^,e(A(n), A'(n))) is true. (28) 

Now observe by using properties (ii) and (i) that 

Statement Y(x n} i, A(n), A'(n)) is true and statement Z(x n ,i,A(n),A'(n)) is true. (29) 

That being so, using (28) and (29), then it becomes trivial to deduce that statement S(x nt i, 
e(A(n), A'(n))) and statement Y(x ni i, A (n), A '(n)) and statement Z(x nj i, A (n), A'(n)) are simul- 
taneously true. Property (iii) follows. 

Property (iv) follows immediately by using property (iii). 

Property (v) is trivial, indeed, observing that S(x ni i, e(A(n), A'(n))) <t=> Y(x n ,i, A(n), A'(n)) 
+> Z(x Ui i, A(n), A' (n)) (use property (iv)), then in particular, we have clearly 

Y(z n ,i, A(n),A'(n)) <+> Z(x n ,i, A(n), A'(n)). (30) 

Now using (30) and the definition of e(A(n), A'(n)) introduced in Definitions 2.2, then it becomes 
trivial to deduce that e(A(n), A'(n)) = 0. Property (v) follows and Remark 2.3 immediately 
follows. 

The previous simple definitions and remarks made, now the following Theorem immediately 
implies stated results. 

Theorem 2.1. Let n be an integer > Mig, and let A (n) and A '(n), where A(n) and A'(n) 
are integers such that 1 < A(n) < n+71 and 1 < A'(n) < n+71. Consider x n ^ £ MH(n, 1) (see 
Definition 1.1), look at statements Z(x n ,i, A(n), A'(n)) and Y(x n> i, A(n), A'(n)) introduced in 
Definitions 2.1. Now consider e(A(n), A'(n)) introduced in Definitions 2.2 and look at statement 
S(x n ,i, e(A(n) , A' (n))) introduced in Definitions 2.2. Then the following two properties (i) and 
(ii) are simultaneously satisfied by (n, x nj i, e(A(n), A'(n))): 

(i) S(x n l , e(A(n), A'(n))) o Y(x n>1 , A(ri), A'(n)) o Z(x n<1 , A(n), A'(n)). 

(ii) 10x n ,i > n+71. 

We are going to prove simply Theorem 2.1. But before doing so, let us propose the following 
four simple propositions. 

Proposition 2.1. Let n be an integer > Mig, and let A (n) and A'(n), where A (n) and 
A '(n) are integers such that 1 < A (n) < n + 71 and 1 < A'(n) < n + 71. Consider x u a G 
MH(n, 1) (see Definition 1.1), look at statements Z(x n ^, A(n), A'(n)) and Y(x n> i, A(n), A'(n)) 
introduced in definitions 2.1. Now consider e(A(n), A'(n)) introduced in Definitions 2.2 and look 
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at statement S(x H: i, e(A(n), A'(n))) introduced in Definitions 2.2. We have the following two 
trivial properties: 

(i) If 10.T rai i > n + 71, then Theorem 2.1 is satisfied by (n, x Ui i, e(A(n), X'(n))). 

(ii) If n < 233 233 , then Theorem 2.1 is satisfied by (n, x n> i, e(A(n), A'(n))). 

Proof. Property (i) is immediate, indeed, let n be an integer > M 19 and let x n ^\ £ 
MTi(n, 1), if 10a: nj i > n + 71, then, using property (iv) of Remark 2.3, we immediately deduce 
that 

S(x n ^,e(X(n),X'(n))) Y{x n ^, A(n), A'(n)) Z(x n< i, A(n), A'(n)). (31) 

Now using (31) and the fact that lOa^i > ra + 71, then it becomes trivial to see that properties 
(i) and (ii) of Theorem 2.1 are simultaneously satisfied by (n, x ni \, e(A(n), A'(n))), therefore 
Theorem 2.1 is clearly satisfied by (n, a;„ i i,e(A(n), A'(n))). 

Property (ii) is also immediate, indeed let n be an integer > M w and let x U} i € ,A47i(n, 1), 
observing by using property (i) of Proposition 1.1 that 

x n ,i > 233 233 , (32) 

if n < 233 233 , then using (32), we immediately deduce that 

x n ,i > 233 233 > n, (33) 

(33) immediately implies that x n j > n and consequently 

10a; ni i > lOn. (34) 

Now remarking via the hypotheses that n > M lg and using inequality (34), it becomes imme- 
diate to deduce that 10® n) i > lOn > n + 71, so 

10a; ra .i > n + 71. (35) 

Consequently, Theorem 2.1 is satisfied by (n, x Ht i, e(A(n), A^n))), by using inequality (35) and 
property (i). Property (ii) follows, and Proposition 2.1 follows. 

Proposition 2.2. Let n be an integer > M -| 9 , and let A (n) and A'(n), where A(n) and X'(n) 
are integers such that 1 < A (n) < n + 71 and 1 < A '(n) < n + 71. Consider x n ^\ £ MH{n , 1) 
(see Definition 1.1), and via x n> i, look at x n (see Definition 1.1 and Remark 1.3 of Section. 1 for 
the definition of x n ). If x n > n — 200, then Theorem 2.1 is satisfied by (n, x n< i, e(A(n), A'(n))). 

Proof. Indeed, let n be an integer > M19 and let x nt \ £ MH{n, 1), now, via x^i, look at 
x n . Observe by using property (i) of Proposition 1.1 that 

x n ,i = Xn n an d x n,i > 233 233 . (36) 

That being so, if x n > n — 200, then using (36) and the fact that n > M 19 , it becomes trivial 
to deduce that x n p > — 1 + x > — 2 + (n — 200) n_2O ° > n + 71, consequently 

x H: i > n + 71. (37) 

Therefore, Theorem 2.1 is satisfied by (n, £ n ,i, e(A(n), A'(n))), by using inequality (37) and 
property (i) of Proposition 2.1. Proposition 2.2 follows. 
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From Propositions 2.1 and 2.2, it comes: 

Proposition 2.3. Suppose that Theorem 2.1 is false. Then there exists (n, x Ui i, e(A (n), X' 
(«))) such that (n, x n ,i, e(X(n), A^n))) is a counter-example to Theorem 2.1 with n minimum 
and A(n) + A'(n) maximum. 

Proof. Immediate, by observing that A (n) and A '(n) are integers such that 1 < A (n) < 
n + 71 and 1 < A '(n) <n + 71. 

Proposition 2.4. (Application of Proposition 2.3) Suppose that Theorem 2.1 is false, and 
let (n, x ni i, e(A(n), A 7 (n))) be a counter-example to Theorem 2.1 with n minimum and A(n) + 
A '(n) maximum, such a (n, x n ,u e(A(n), A'(?r))) exists, by using Proposition 2.3. Now, via x n j , 
look at (see Definition 1.1 and Remark 1.3 of Section. 1 for the definition of x n ). Then we 
have the following three properties: 

(i) 10x nj i < n + 71 and n > 233 233 . 

(ii) x n < n — 200. 

(hi) %n,l = x n - 1 , 1 - 

Proof. (i) 10 x n ,i < n + 71. Otherwise, we reason by reduction to absurd 10x n p > 
n + 71, now using the previous inequality and property (i) of Proposition 2.1, then it becomes 
immediate to deduce that Theorem 2.1 is satisfied by (n, x ra ,i, e(A(n), A'(n))), and we have a 
contradiction, since in particular (n, x„,i, e(A(n), X'(n))) is a counter-example to Theorem 2.1. 
Having proved this fact, we have n > 233 233 . Otherwise, we reason by reduction to absurd, 
clearly n < 233 233 , now using the previous inequality and property (ii) of Proposition 2.1, 
then it becomes immediate to deduce that Theorem 2.1 is satisfied by (n, x n ,i, e(A(n), A'(ti))), 
and we have a contradiction, since in particular (n, x nj i, e(A(n), X'(n))) is a counter-example to 
Theorem 2.1. Property (i) follows. 

(ii) We have x n < n — 200. Otherwise, we reason by reduction to absurd, clearly x n > 
n — 200, now using the previous inequality and Proposition 2.2, then it becomes trivial to deduce 
that Theorem 2.1 is satisfied by (n, x nj i, e(A(n), A'(ti))), and we have a contradiction, since in 
particular (n, x nj i, e(A(n), A'(?r))) is a counter-example to Theorem 2.1. Property (ii) follows. 

(iii) Indeed, observing by using property (ii) that x n < n — 200, then using the previous 
inequality and property (i) of Proposition 1.1, it becomes trivial to deduce that x n ,i = x n -i^. 
Property (iii) follows, and Proposition 2.4 immediately follows. 

Now, we are ready to give an elementary proof stated results, but before, let us propose 
the following three elementary propositions: 

Proposition 2.5. The elementary using of the minimality of n. Suppose that Theorem 2.1 
is false, and let (n,x ni i,e(\(n),\'(n))) be a counter-example to Theorem 2.1 with n minimum 
and A (n) + A'(n) maximum, such a (n, x nj i, e(A(n), A'(ri))) exists, by using Proposition 2.3. 
Then 10x nj i = n + 71. 

Proof. Indeed, via (n, x Uj i, e(A(ri), A'(n))), look at (n — 1, x n - li i,e(X (n — 1), A '(n — 1))), 
observing by using property (i) of Proposition 2.4 that n > 233 233 , clearly n — 1 > — 1 + 
233 233 > Miq and n — 1 < n, then, by the minimality of n, (n — 1, x n _i.i, e(A(n — 1), A'(n — 
1))) satisfies Theorem 2.1, therefore, properties (i) and (ii) are simultaneously satisfied by 
(n — 1, Xn-yi, e(A(n — 1), A'(n — 1))), in particular property (ii) of Theorem 2.1 is satisfied by 
(n — 1, x n _i.i, e(A (n — 1), A '{n — 1))), and consequently 10x n _i,i > (n — 1) + 71. The previous 
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inequality clearly says that 

10aj n _i,i > 77 + 70. (38) 

Now, observing by property (iii) of Proposition 2.4 that x n j = x n _i,i and using the previous 
equality, then it becomes trivial to deduce that inequality (38) clearly says that 

lOa+.i >n + 70. (39) 

Noticing that 10a+ ; i and n + 70 are integers, then it becomes trivial to deduce that inequality 
(39) clearly says that 

> n + 71. (40) 

That being so, observe by using property (i) of Proposition 2.4 that 

lOiTra.i < n + 71. (41) 

Now using (40) and (41), then it becomes trivial to deduce that 10x nj i = 77 + 71. Proposition 
2.5 follows. 

Proposition 2.6. Let n be an integer > M\g, and let 7 ( 77 ) and '/( n ), where 7 ( 71 ) and 7 ’{n) 
are integers such that 1 < 7 ( 71 ) < n + 71 and 1 < 7 '(n) < n + 71. Consider u U} 1 € MTi{n, 1) 
(see Definition 1.1), look at statements Z(u n} \, 7 ( 71 ), Y{ n )) and Y ( 77 ^ 1 , 7 ( 77 ), 7 ^ 77 ) ) introduced 
in Definitions 2.1. Consider 6 ( 7 ( 77 ), Y(n)) introduced in Definitions 2.2 and let statement 
S(u n ,i, 6 ( 7 ( 77 ), j'(n))) introduced in Definitions 2.2. Now look at (n, u Hy i, 6 ( 7 ( 77 ), 7 ' ( 77 ))) and 
suppose that 10i7 ni i = 77 + 71. Then we have the following two trivial properties: 

(i) ^KidWd'W) & Z(u n ,i,7(r7),7'(77)). 

(ii) Property (i) of Theorem 2.1 is not satisfied by ( 77 , u n ,i, 6 ( 7 ( 77 ), 7 '(ti))). 

Proof, (i) Indeed, noticing via the hypotheses that lOu^i = 77 + 71 and using property 

(iii) of Remark 2.1, where we replace x n ,\ by T7 nj i, then it becomes trivial to deduce that 

y{u n ,i,l{n),i{n)) & Z(u nil ,'y(n),'Y f (n)). 

Property (i) follows. 

(ii) Property (i) of Theorem 2.1 is not satisfied by ( 77 , w n> i, 6 ( 7 ( 77 ), 7 ' ( 77 ))), otherwise, we 
reason by reduction absurd, clearly 

S(u nA , 6 ( 7 ( 77 ), 7 7 (77))) <+> Y (u n7 i,'y(n),y(n)) +> Z(u nA ,j(n),Y(n)), (42) 

since property (i) of Theorem 2.1 is satisfied by (n,u n j, e(j(n),Y(n))). Using (42), then it 
trivially follows that Y(u„ t i, 7 ( 77 ), Y( n )) ^ Z( u n,i,'y(n),Y(n)) and this contradicts property 
(i). Property (ii) follows and Proposition 2.6 immediately follows. 

From Proposition 2.5 and Proposition 2.6, it comes: 

Proposition 2.7. The elementary using of the maximality of X(n) + X'(n). An obvious 
application of Proposition 2.5 and Proposition 2.6. Suppose that Theorem 2.1 is false, and let 
( 77 , x n ,i, e(X(n), X'(n))) be a counter-example to Theorem 2.1 with n minimum and A (n) + X'(n) 
maximum, such a (n, x ny i, e(X(n), A' ( 77 ))) exists, by using Proposition 2.3. Then X(n) — X'(n) = 
77 + 71. 
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Proof. Otherwise, we reason by reduction to absurd, clearly 

A (n) ^ n + 71 or A'(n) ^ n + 71, (43) 

and we observe the following: 

Observation (viii). Look at (n, x Ui i, e(A(n), A'(ro))). Then A(n) + A'(n) < 2n+141. Indeed, 
recalling that A (n) and A'(n) are integers such that 1 < A (n) < n + 71 and 1 < A'(n) <n + 71, 
then, using the previous and using (43), it becomes trivial to deduce that X(n)+X'(n) < 2n+141. 
Observation (viii) follows. 

Observation (ix). Look at (n, x„,i, e(A(n), A'(rc))), recall that (n, cc nj i, e(A(n), A'(n))) is a 
counter-example to Theorem 2.1 with n minimum and A (n) + X'(n ) maximum. Now let a(n) 
and a'(n) be integers such that a(n) = a'(n) = n + 71, and look at (n, e(a(n), a'(n))). 

Then 



a(n) + a'(n ) > A (n) + A '{n) and (n, x n ,i, e(a(n), a' (n))) satisfies Theorem 2.1. 

Indeed, it is immediate that 

a(ri) + ot(ri) =2 n + 142, (44) 

since a(n) = a' (n ) = n + 71. Now remarking by using Observation (viii) that A(n) + A '(n) < 
2n + 141 and using equality (44) , then it becomes trivial to deduce that 

a(n) + a'(n ) > A (n) + A '(n). (45) 

That being so, look at (n, x Ut i, e(a(n), a'(n))), noticing by (45) that a(n ) + a'(n) > X (n) + 
A'(n), then, by the maximality of A (n) + A'(n), clearly (n, x n< i, e(a(n), a'(n))) is not a counter- 
example to Theorem 2.1, since (n, x„ t i, e(A(n), A'(n))) is a counter-example to Theorem 2.1 
with n minimum and A (n) + X'(n) maximum, and (n, x Ut i, e(a(n), a'(n))) is such that a(n ) + 
a'(n ) > A(n) + X'(n), so, by the maximality of A(n) + A '(n), (n, x nj i, e(a(n), a'(n))) is not a 
counter-example to Theorem 2.1. Consequently, (n, x ni i, e(a(n), a'(n))) satisfies Theorem 2.1. 
Observation (ix) follows. 

Having made the previous two simple obervations, look at ( n , x n q, e(a(n), a'(n))), observ- 
ing by Observation (ix) that (n, e(a(n), a'(n))) satisfies Theorem 2.1, then property (i) 
and property (ii) of Theorem 2.1 are simultaneously satisfied by (n, x Ui i, e(a(n), a'(n))), in 
particular 

property (i) of Theorem 2.1 is satisfied by (n, x U: i, e(a(n), a'(n))), (46) 

(46) clearly contradicts property (ii) of Proposition 2.6, by remarking that lCte„,i = n + 71 (use 
Proposition 2.5), and by replacing in Proposition 2.6, u Hi i by x Ui i, q(n) by a{n ) and 7 '(n) by 
a'(n). Proposition 2.7 follows. 

The previous simple propositions made, we now prove simply Theorem 2.1. 

Proof of Theorem 2.1. Otherwise, we reason by reduction to absurd, let (n, x ni i, e(X(n), 
X'(n))) be a counter-example to Theorem 2.1 with n minimum and A(n) + A , (n) maximum, such 
a (n, x U} i, e(A(n), A'(n))) exists, by using Proposition 2.3. We observe the following: 

Observation (x). Look at (n, x n ^i, e(A(n), A'(ra))). Then Property (i) of Theorem 2.1 is not 
satisfied by (n, x n ^i, e(A(n), A'(n))). 
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Indeed, look at (n, x H: i, e(A (n), A '(n))), observing by Proposition 2.5, that 10cc nj i = n + 71, 
where n > M w and x U: i £ then using the previous, it becomes immediate to 

deduce that (n, x n ,i, e(A(n), A'(n))) satisfies all the hypotheses of Proposition 2.6, therefore, 
(n, x Ut i, e(A(n) , X (n))) satisfies the conclusion of Proposition 2.6, in particular, (n, x ni i, e(A(n), 
A'(ro))) satisfies property (ii) of Proposition 2.6, and consequently 

property (i) of Theorem 2.1 is not satisfied by (n, x n ,i, e(A(n), A'(n))), 

by replacing in Proposition 2.6, u n ^ by x n \, 7 (n) by A (n) and j'(n) by A'(n). Observation (x) 
follows. 

Observation (xi). Look at (n, x n ^, e(A(n), A'(n))). Then 10ir ni i > A(n) 47- 10x nj i > 
X(n). 

Indeed look at (n, x U: i, e(A(n), A'(n))), recall that (n, x Hj i, e(A(n), A'(?z))) is a counter- 
example to Theorem 2.1 with n minimum and A (n) + A '(n) maximum, noticing by Proposition 
2.7 that 

A(n) = X(n) = n + 71, (47) 

and remarking by Proposition 2.5 that 

lOavi = n + 71, (48) 

then, using (47) and (48), then it becomes trivial to deduce that 

lCte^i = A (n) and lOa^i = A '(n). (49) 

Using (49), then it becomes trivial to deduce that 

10a; nj i < A (n) and 10x nt i < X(n). (50) 

It is trivial to see that (50) immediately implies that 

10a; nj i < A(n) 10x nj i < X(n). (51) 

Now look at (51), then using the definition of the relation “t=>” (see property (ii) of Recalls 
and Denotations for the definition of E 7=> E'), it becomes trivial to deduce that (51) clearly 
implies that lOrc^i > A (n) <t=> lOrr^i > A' (n) . Observation (xi) follows. 

Observation (xii) Look at (n, x n ^, e(A(n), A'(n))). Then A (n) + A'(n) = 0 mod [2]. 

Indeed look at (n, x n ^\, e(A(n), A'(n))) recall that (n, x n< i, e(A (n), X(n))) is a counter-exam- 
ple to Theorem 2.1 with n minimum and A (n) + A '(n) maximum, noticing by Proposition 2.7 
that A (n) = A '(n) = n + 71, then it becomes trivial to deduce that 

A(n) + A'(n) = 2 n + 142. (52) 

Since it is immediate that 2 n + 142 is even, then, using equality (52) and the previous, it 
becomes trivial to deduce that A (n) + A '(n) = 0 mod [2]. Observation (xii) follows. 

Observation (xiii). Let (n, x Ut i, e(A(n), A'(n))) and consider e(A(n), A'(ra)). Then e(A(n), 

A'W) = 1. 
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Indeed, look at (n, x ra ,i, e(A(n), A'(n))), observing by Proposition 2.5 that lOx^i = n + 71, 
where n > M lg and x ni i £ MTL(n, 1), then, using the previous, it becomes immediate to 
deduce that (n, x n ,i, e(A(n), A'(n))) satisfies all the hypotheses of Proposition 2.6, therefore, 
(n, x Ut i, e(A(n), A'(n))) satisfies the conclusion of Proposition 2.6, in particular, (n, a; nj i, e(A(n), 
A'(ro))) satisfies property (i) of Proposition 2.6, and consequently 

y(* n ,i,A(n),Y(n))) & Z(x n> i, A(n), A'(n)), (53) 

by replacing in Proposition 2.6, u Tii i by x nj i, 7 (n) by A(n) and 7 / (n) by A'(?r). Now using 
(53) and the definition of e(A(n), A '(n)) introduced in Definitions 2.2, then it becomes trivial to 
deduce that e(X(n), A'(n)) = 1. Observation (xiii) follows. 

Observation (xiv). Let (n, x n i, e(A (n), A '(n))) recall that (n, x„ t x, e(A(n), A'(n))) is a counter- 
example to Theorem 2.1 with n minimum and A ( 11 ) + A '(n) maximum. Now look at statements 
Y(x ni i,A(n),A'(n)) and S(x n j, e(A(n), A'(n))), Y(x n> i, X(n), X'(n)) is introduced in Definition 
2.1 and S(x n> i, e(A(n), A'(n))) is introduced in Definitions 2.2. Then, S(x n> i, e(X(?i), X'(n))) =>■ 
Y(x„,i, A(?r), A'(n)). 

Otherwise, we reason by reduction to absurd, clearly 

Y(x n?1 , A(n), X'(n)) is false. (54) 

Now noticing (under the hypothese) that S(x U} i, e(A(n), A'(n))) is true, and using (54) via the 
definition of S(x n> i, e(A(n), A'(n))), then it becomes trivial to deduce that 

A(n) + A'(ra) = e(A(n), A'^r)) mod [2], (55) 

since statement Y(x n ^,X(n),X'(n)) is false by (54) and since statement S(x nt i, e(A(n), A'(n))) 
is supposed to be true. That being so, look at e(A(n), A'(n)), observing by Observation (xiii) 
that e(A(n), A'(n)) = 1 and using the previous equality, then it becomes trivial to deduce that 
congruence (55) clearly says that A (n) + X'(n ) = 1 mod [2], and this contradicts Observation 
(xii). So S(x n ,i, e(A(n), A'(n))) => Y(x Hi i, X(n), X'(n)). Observation (xiv) follows. 

Observation (xv). Let (n,x n j,e(X(n), X'(n))). Now look at statements y(x nj i, A(n), A' (n)) 
and Z(x„ : i, X(n), X'(n)) introduced in Definitions 2.1. Then Y(x n: i, X(n), X'(n)) => Z(x n ,i, A(n), 

A '(*))• 

Otherwise, we reason by reduction to absurd, clearly 

Z{x nt i, A(n), A'(n)) is false. (56) 

That being so, look at statement Y(x nt \, A(n), A'(n)), then we have the following elementary 
two facts: 

Fact 2.1. Statement Y{x nt \, A(n), X'(n)) is true and is of the form Y(x n ^, A(n), A'(n))) =: 
lOa^i > A (n) & lCte nj i > X'(n). Indeed observing by Proposition 2.5 that 10x„u = n + 71, 
where n > M\g and G MH(n, 1 ), and noticing by (56) that Z{x n ,i, X(n), X'(n)) is false, 
then, using the previous and property (ii) of Remark 2.2, it becomes trivial to deduce that 
statement Y(x Ui 1 , A(n), A'(n)) is true and is of the form 



Y(x n ,i, X(n), X' (n))) =: lCte^i > A (n) 10x ni i > X'(n). 
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Fact 2.1 follows. 

Fact 2.2. 10x n j > X (n) -fo 10x nj i > \'(n). Indeed, this fact is an immediate conse- 
quence of Fact 2.1. Fact 2.2 follows. 

Having made the previous elementary two Facts, then it becomes trivial to see that Fact 
2.2 clearly contradicts Observation (xi). So Y(x n ^, A(n), X'(n)) => Z(x n} i, X(n), X'(n)). Ob- 
servation (xv) follows. 

Observation (xvi). Let (n, x ni i, e(A(n), A'(n))). Now look at statements Z(x n> i, X(n), A'(n)) 
and S(x ni i, e(X(n), X'(n))), Z(x n< i, A(n), A'(n)) is introduced in Definitions 2.1 and S(x Ut i, 
e(A(n), A'(?r))) is introduced in Definitions 2.2. Then Z(x n ,i, A(n), A'(n)) S(x n> i, e(A(n), 



That being so, look at statement Z(x Hi i, X(n), X'(n)), then we have the following elementary 
two facts: 

Fact 2.3. Statement Z(x Ht i, X(n), X'(n)) is true and is of the form Z(x n ,i, A(n), X'(n)) =: 
lOa^i > X(n) -fo lCte^i > A'(n). Indeed observing by using (57) that Z(x n ^, A(n), A'(n)) 
is true and noticing by Proposition 2.5 that lCte^i = n + 71, where n > and x Ut i £ 

MTL{n,\), then, using the previous and property (iii) of Remark 2.2, it becomes trivial to 
deduce that statement Z(x U: i, X(n), X'(n)) is true and is of the form Z(x n ,i, X(n), X'(n)) =: 
lOaj^i > A (n) lOa^i > A'(n). Fact 2.3 follows. 

Fact 2.4. lOa^i > A (n) -fo Y)x n ^ > X'(n). Indeed, this fact is an immediate conse- 
quence of Fact 2.3. Fact 2.4 follows. 

Having made the previous elementary two Facts, then it becomes trivial to see that Fact 
2.4 clearly contradicts Observation (xi). So Z(x Ut i, A(n), A'(n)) => 5(a; ni i, e(A(n), A'(n))) and 
Observation (xvi) follows. 

These seven simple observations made, look at statements S(x Ut i, e(X(n), X'(n))), Y(x„ t i, 
X(n), X'(n)) and Z(x U: i, X(n), X'(n)), and observe by Observation (xiv) that 



A '(«)))■ 

Otherwise, we reason by reduction to absurd, clearly 



Z(x n ,i, X(n), X'(n)) is true and S(x n> i, e(A(n), X'(n))) is false. 



(57) 



S(x n ,i, e(A(n), A'(n))) =^> Y(x Utl , X(n), X'(n)). 



(58) 



Now noticing by Observation (xv) that 



Y(x n j, A(n), X'(n)) => Z(x n:1 , A(n), A'(n)), 



(59) 



and remarking by Observation (xvi) that 



Z(x nA ,X(n), A'(n)) => S(x n> i, e(A(n), A'(n))) 



(60) 



then, using (58), (59) and (60), then it becomes trivial to deduce that 




(61) clearly says that property (i) of Theorem 2.1 is satisfied by (cc n p, e(A(n), A'(?z))), and this 
contradicts Observation (x). Theorem 2.1 follows. 
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Theorem 2.1 immediately implies the Mersenne primes problem and the Sophie Germain 
primes problem, and their connection to the Fermat’s last conjecture. 

Theorem 2.2. The Mersenne primes and the Sophie Germain primes, are all infinite. 
Proof. Observe by using property (ii) of Theorem 2.1 that for every integer n > M -| 9 and 
for every x n ,i £ A4H(n, 1), we have 10a; n .i > n + 71, now using the previous inequality, then 
it becomes trivial to deduce that for every integer n > M lg and for every x ni i £ MH{n , 1), we 
have 10a; nj i > n + 71 > n — 200, and therefore, 

for every integer n > and for every ar n> i £ MTi(n, 1), we have lOa^i > n — 200. (62) 

Consequently, the Mersenne primes and the Sophie Germain primes are all infinite, by using 

(62) and Proposition 1.2. 

Definition 2.3. We say that e is wiles, if e is an integer > 3 and if the equation x e +y e = z e 
has no solution in integers > 1, for example, it is known many years ago, and it is not very 
difficult to prove that if e = 3, then e is wiles. The Fermat’s last conjecture solved by Wiles 
in a paper of at least 105 pages long (see [11]), and resolved by Ikorong Nemron in a detailled 
paper of only 19 pages long (see [8]) asserts that every integer e > 3 is wiles. Now, for every 
integer n > 3, we define W(n) and w n as follow: W(n) = {x,2 < x < n and x is wiles}, and 
w n = 2 max w clearly 3 £ W(n) and consequently w n > 6. 

ifiGW(n) 

Using Definition 2.3, then it comes. 

Remark 2.4. The following are equivalent: 

(i) The Fermat’s last conjecture is true. 

(ii) For every integer n > 3, we have w n = 2 n. 

Proof. Immediate, by using the definition of w n and the definition of the Fermat’s last 
conjecture. 

Theorem 2.3. The Mersenne primes problem and the Sophie Germain primes problem 
were only immediate consequence of the Fermat’s last conjecture. 

Proof. Observe by using property (ii) of Theorem 2.1 that 

For every integer n > and for every x nt i £ MH(n, 1), we have lOx^p > n + 71, (63) 

(63) clearly says that 

For every integer n > and for every x U} i £ MH(n , 1), we have 20a; n) i >2 n+ 142. (64) 

Now, since it is immediate to see that w n < 2 n, then, using (64) and the fact that w n < 2 n, it 
becomes trivial to deduce that 

For every integer n > M w and for every x n q £ MH(n, 1), we have 20x nj i > w n . (65) 

Now look at (65) and suppose that the Fermat’s last conjecture is true, then, using Remark 2.4 
and (65), then it becomes trivial to deduce that 

For every integer n > M lg and for every x n ^i £ MTt(n, 1), we have 2Cte ni i > 2 n, (66) 

(66) clearly says that 

For every integer n > M lg and for every x n ^i £ MH(n, 1), we have 10x raj i > n> n — 200, 
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and therefore, 

For every integer n > M w and for every x U) i £ MH(n, 1), we have 10x nj i > n — 200. (67) 

Consequently, the Mersenne primes and the Sophie Germain primes are all infinite, by using 
(67) and Proposition 1.2. So, the Mersenne primes problem and the Sophie Germain primes 
problem that we have solved elementary, via Theorem 2.1 and Theorem 2.2, were only immediate 
consequence of the Fermat’s last conjecture. 
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§1. Introduction 



We consider the integral equation 



pb nt nt nX 

/ K(t,x,y)u(t,y)dy + / H(t,x, s)u(s,x)ds + / / C(t,x, s,y)u(s,y)dyds 

<J CL v to v to J CL 

= (t, x) £ G = { (t, x) G R 2 : to < t < T, a < x < 6} , (1) 



where 



K(t, x, y) = 



A(t, x,y), to < t < T, a < y < x < b, 

B(t , x,y), to < t < T, a < x < y < b. 



(2) 



A(t,x,y ), B(t,x,y ), H(t,x,s), C(t, x, s,y) are given continuous functions, respectively, 
on the domains 



G i = {(t, x,y) : to < t < T, a < y < x < b} ; 

G 2 = {(t., x, y) : t 0 < t < T, a < x < y < b} ; 

G 3 = {(t, x, s) : t 0 < s < t < T, a < x < b} ; 

G± = {(t,x, s,y) : to < s < t < T,a < y < x < b} . 

u(t, x) and f(t, x) are the desired and given functions respectively, (t, x) £ G. 

Various issues concerning of integral equations of the first kind were studied in [1-9] . More 
specifically, fundamental results for Fredholm integral equations of the first kind were obtained 
in [7], where regularizing operators in the sense of M. M. Lavrent’ev vere constructed for 
solutions of linear Fredholm integral equations of the first kind. For linear Volterra integral 
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equations of the first and third kinds with smooth kernels, the existence of a multiparameter 
family of solutions was proven in [8] . The regularization and uniqueness of solutions to systems 
of nonlinear Volterra integral equations of the first kind were investigated in [5,6]. In this paper, 
while analyzing the uniqueness of solutions to the equation (1). 



§2. Integral equations 

Using A(t,x, y) and B(t,x,y) we define the following function: 

P{t,x,y) = A(t,x,y) + B(t,y,x), (t,x,y)eG 1 . (3) 

Assume that the following conditions are satisfied: 

(i) P(t, b, a) £ C[t 0 ,T], P(t, 6, a) > 0 for all t £ [; t 0 ,T \ , P y (s,y,a) £ G(G), P y (s,y,a) < 
0 for all (s,y) £ G, P z (s,b,z) £ G(G), P,(s,b,z) > 0 for all (s, z) £ G, P zy (s,y,z) £ 
G(Gi), Pz y (s, y, z) < 0 for all (s,y,z) £ Gi, H(T,y,to) £ C[a,b ], P(T,y,t 0 ) > 0 for all y £ 
[a, 6] , P'(s,y,t 0 ) £ G(G), P'(s,y,t 0 ) < 0 for all (s, y) £ G, H' T (T,y,r) £ G(G), P^.(T,y,r) > 0 
for all (y,r) £ G, P" s (s,y,r) £ G(G 3 ), i?" s (s,y,r) < 0 for all ( s,y,r ) £ G 3 ; 

(ii) G(T,6,f 0 ,a) > 0, C' s (s,b,to,cL ) £ C[t 0 ,T ], C' s (s,b,to,a) < 0 for all s £ [t 0 ,F], 
C T (T,b,T, a) £ C[t 0 ,T], C' T (T,b,T, a) > 0forallr£ [t 0 , T], C' y (T, y, t 0 , a) £ C[a,b], G y (T,y,to, 
a) < 0 for all y £ [a, 6], G.(T, b , to,z) £ G[a, 6], C Z {T, b, t 0 , z) > 0 for all 2 £ [a, b ], C sy (s , y, to, a) 
£ G(G), C's y (s,y,t 0 ,a) > 0 for all (s,y) £ G, C zy (T, y, r , to) £ G(G), G" y (T, y, r, t 0 ) < 0 for 
all (y,r) £ G, C' zs (s,b,t 0 , z) £ G(G), C zs (s,b,t 0 ,z ) < 0 for all (s,*) £ G, G^T^r, z) £ 
G(G), G”j,(T, b,r,z) > 0 for all (r,z) £ G, C^' sy (s,y,T,a) £ G(G 3 ), C^ sy (s,y,T,a) > 0 for all 
0 , y, r) £ G 3 , G" zs (s, b , r, 2) £ G(G 3 ), G" zs (s, b , t, 2) < 0 for all (s, 2, r) £ G 3 , G"' J/ (s, y, t 0 , 2) £ 
G(Gi), C zsy (s,y,t 0 ,z ) > 0 for all (s,y,2) £ Gi, C^' zy {T,y,T,z) £ G(Gi), Cf” zy {T,y,T,z) < 0 
for all (r, y, 2) £ Gi, C^Y sv (s,y,T, z) £ G(G 4 ), C^.Y sy {s,y,T, z) > 0 for all (. s,y,r,z ) £ G 4 , 
C TS (s,b,T,a) £ G(Gs), C TS (s,b,r,a ) < 0 for all (s,r) £ G5 = {(s, r) : to < t < s < T} , 
C'z V (T, y, t 0 , 2) £ G(G 6 ), G zy (T, y, to, 2) < 0 for all (y, 2) £ G 6 = {(y, 2) : a < z < y < b} ; 

(iii) For almost all (s, y, r, 2) £ G 4 the quadratic form 



L{s, y, r, 2, aq, a 2 , a 3 , a 4 ) 

7 TT7 7 1 ~ P y ( s > V’ a ) a i “ #s( s > 2/, *o)a| - 2G(s, y, t 0 , a)aqa 2 

(s — t 0 )(y — °) l 

-(« - fo) P rs ( s , 2/, d a 3 + 2G T (s, y, r, a)a 3 aq 
-(2 / - «) 2G z (s, y, t 0 , 2)a 2 a 4 + P^s, y, 2)a 4 

-2(s - t 0 )(y - a)C TZ (s, y, r, 2)a 3 a 4 



is non-negative, i.e. , L(s, y, r, 2, aq, a 2 , a 3 , aq) > 0 for all aq , a 2 ,a 3 ,a 4 £ P; 

(iv) If for almost all (s,y,r,z) £ G 4 , L(s, y, r, 2, aq, a 2 , a 3 , a 4 ) = 0, then it follow that 
aq = 0, or «2 = 0, or a 3 = 0 or a 4 = 0. 

Theorem 2.1. Let conditions (i)-(iv) be satisfied. Then the solution of the equation (1) 
is unique in L, 2 (G). 
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Proof. Taking into account (2) from (1), we obtain 

px pb pt 

/ A(t,x,y)u(t,y)dy + / B(t,x,y)u(t,y)dy + / H(t,x,s)u(s,x)dx 
J a J x J to 

+ / C(t,x,s,y)u(s,y)dyds 

J to J a 



'to J a 

= f(t,a ;), (t,x)€G. 



( 4 ) 



Taking the multiplication of both sides of the equation (4) with u(t,s), integrating the 
results on G , we obtain 
r b r r ry 



n l py po pi po 

/ A(s,y, z)u(s, z)u(s,y)dzdsdy + / / / B(s,y, z)u(s, z)u(s,y)dzdsdy 

3 J a J a J to J y 

pb pT ps 

+ / / / H(s, y,T)u(T,y)u(s, y)drdsdy 

J CL J to J to 

rb rT ns py 

+ / / / / C(s,y,T, z)u(t, z)u(s,y)dzdrdsdy 

J CL J to J to ** CL 

n f(s,y)u(s,y)dsdy. ( 5 ) 

3 



Using the Dirichlet formula and taking into account (3) from (5), we have 
,t r b rV 



nO ny nO nl nS 

/ / P(s,y, z)u(s, z)u(s,y)dzdyds + / / / H(s,y 7 T)u(T 1 y)u(s,y)dTdsdy 

J CL J CL J CL J to J to 

rb rT ns ny 

+ / / / / C(s,y,r, z)u(t, z)u(s,y)dzdrdsdy 

%J CL J to ** to “ CL 

n f(s,y)u{s,y)dsdy. 

3 



( 6 ) 



' a J to 

Integrating by parts and using the Dirichlet formula we obtain 

rT rb ry 



nl} ny 

/ / P(s,y,z)u(s,z)u(s,y)dzdyds 

J a J a 

J t J J P ( s ’ y ’ z )§z u(s,v)dv^j dzu(s,y)dyds 



r T r b 



P(s, y, a) 



'to J a 



d ( f y 

% \i nMd ‘ 



dyds 




p z(s,y,z) 



— ( / u(s,v)dv 



dydzds 



r T r b 



'to 'J CL 



P v (s,y,a)[ / u(s,v)dv) dyds 



^ It / Py ( s,b,y ^ ij u ( s ’ y ) d I d V ds 



rT rb ny 



to J CL J CL 



p zy( s iy, z )[ / u(s,v)dv) dzdyds, 



( 7 ) 
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where P y (s,b,y) = [P z (s,b, z)]\ z — y . Similarly integrating by parts and using the Dirichlet for- 
mula we have 



pb pT pS 

/ / / H(s,y,T)u(T,y)u(s,y)d,Tdsdy 

J CL J to ” to 

I It I h ( s,v,t ^i!t (/ u ^ ,y ^ d ^j x dTu ( s >y) dsd y 



/to */to 
r b r T 



L L H{s ’ vM) 



dsdy 



1 

+ 2 



b r T r T 



H T {s,y,r) 



a J to Jt 



q- s ( / u ^y) d Z 



dsdrdy 



I f H(T,y,t 0 )(f u(£,y)dj\ dy - )- 
Z J a Wt 0 J Z Ja Jt 0 



H s (s,y,t 0 )[ I u(£,y)d£) dsdy 
to 



b T / T \ 2 

J H s( T ,y,s)(Js u(£,y)dA dsdy 

n / H Ts( s ,yi T )\ u(€,y)d£\ dr dsdy, 

0 */ to r / 



(8) 



where H s (T,y,s) = (H T (T,y,r )) | T=S . 
Further we use the following formula 



Cv TZ = {Cv) TZ - (C T u) z - (C» T + C TZ u. 

Then integrating by parts and using the Dirichlet formula, we obtain 

f *b pT ps py 



nO nl ns ny 

/ / / / C(s,y,T, z)u(t, z)u(s,y)dzdrdsdy 

J a J to J to J a 

n T rs ry q 2 / rs ry \ 

J J yj J u(£,v)disd£J dzdru(s,y)dsdy 

n C(s,y,t 0 ,a) ( f f u(£, v)dvdsj u{s,y)dsdy 

0 V*' to J CL J 

rb rT r T , / r s rv \ 

+ / / / C T (s,y,T,a)i / u(£, v)dvd£, j u(s, y) dsdrdy 

J a J to Jt \J t J a J 

n T f b i ( f s r y \ 

/ C z (s,y,t 0 ,z) / / u(£,v)dvd£\ u(s,y)dydsdz 

o Jz Wto Jz J 

+ f [ [ f C «( s,!/ ’ r ’ z )f/ / '“(£• v )dvdt\ u(s, y)dydsdrdz. 

J a J to Jt Jz \J t Jz / 

Further we apply the following formula: 

CvJ'sy = \{Cv 2 )"sy - \{c' s v 2 )' y - Jc'yV 2 )' s + \c'y y v 2 - Gv y v s 



(9) 
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and using the Dirichlet formula we obtain 

nb pT ps py 



no nl ns ny 

/ / / / C(s, y,T, z)u(t, z)u(s, y)dzdrdsdy 

J CL J t() J tn J CL 



T 



= —C(T, b, to, a) 




a J to 



u(£,v)d£dv J ~ 2 C s (s, 6 ,t 0 ,a) 




a s 

D 



u(y. £)dvd(;j 



V r T 



1 

+ 2 



a J to 
. b nT 



Cy(T,y,t 0 ,a) 

C sy (s,y,t 0 ,a) 



y 

b nT 




u(is,£)disd£ ) dy 



a J to 






s py 



u(£, v)dvd{; I dsdy 



to J a 



j J* C(s,y,t 0 ,a) (^1 u(£,y)d^J (^J u{s,v)dv) dsdy 



to 

b 



+ 2 l C S {T, b, s, a) 



C TS (s,b,r , a) 

'to J to 

1 '' b ' T 
2 





u(£, v)dvd£ l ds 



«(£, v)dvdt; drds 



G sv {T,y,s,t 0 ) 



T ry 



a J to 
b r T ns 




u(£, v)dvd(; dsdy 



C TS Js,y,T,a) 



s py 



a J to J to 
*6 nT 



u(£, v)dvd(; I drdsdy 



m C T (s,y,T,a) f f u(£,y)dA ( f u(s,v)dv\ drdsdy 
o \d t J \J a J 



b 



CJT,b,to,y ) 




u(£, is) dud £ I dy 



to Jy 



b nT 



b 



C vs (s,b,t 0 ,y ) 



' a J to 
r b rv 




is)disd£ > J dsdy 



zy 

f a J a 
r b r T py 



C Z y{T,y,t 0 ,z) 



to Jy 
T r y 




*0 J z 



C ZS y{s,y,t 0 ,z) 



cl J to Ja 
■b rT ry 



CL Jt 0 “ CL 

b nT 



u(£, v)dvd£ } dzdy 



u(£, v)dvdt; I dzdsdy 



v 



t 0 J z 



' a J to 
nb r T r y 



1 

2 

1 

o , 

^ J a J to J cl 

\ fff 

^ J a J to J to 



C z (s,y,t 0 ,z) ( j «(£,y)d£)( / u(s,v)dv) dzdsdy 

b 



C tz {T , b , r, z) 




u(£, u)dvd £ drdz 



C szv (T,y,s,z) 



C TVS (s,b,r,y) 



t r y 




u ( £, is)disd £ I dzdsdy 



b 




u(£, is)disd £ ] drdsdy 



r Jy 



2 

ds 
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i r t T r s r v ( f s r v \ 

+ 9 / / / / C T^sy( s -.y^ T ^ z ) ( / / u (£j v)dvdt; ) dzdrdsdy 

^ J a J to J to J a t J z J 

-fill C Tz( s ,y, T , z ) ( [ U (C y)d£] f f u(s,v)dv\ dzdrdsdy, (10) 

J a Jt 0 Jt 0 J a \J t / \J z J 



where C' s {T,b,s,a) = {C' t {T, b, r, a))| T=s , C' y (T, b, t 0 , y) = (C' z (T,b, t 0 ,z))\ z=y . 
Taking into account (7), (8) and (9), from (6) we obtain 




w(£, v)d^dv 




a s 

3 



u(v,^)dvdfi J 



b 



+C S {T, b, s, a) 



1 




i{^,v)d^di’\ >cis 



v r T 



+ o / { H (. T ^y^o)\ / u(^y)dH -CJT,y,t 0 ,a) 



'to 







a J to 



V 

u{y, £)dvdtl 




rb rT rs ry r ry rs rs ry 

/ / / / 1 L ( s ’^’ r ’ z > / u(s,v)dv, u(€,y)d£, u(£,y)d£, u(s,v)dv) 

Ja Jto J to JaV J a J to J r *^2: 

H s( T ,y,s)([ u(^,y)dA 



(s - t 0 )(y - a) 
-C'(T,y,s,a) 



C sy {s,y,t 0 ,a) ( / / u(£,,v)dvd£ 

to J a 
2 



T /-y 




u(C, - C (s, b, to, y) 




it(£, v)dvd £ 



to J y 



+ C sy( T - b > s -y) ( [ [ u{i,v)dud^ 

\J s Jy ) 



1 



y-a _ 
1 

s - 1 0 



C Tsy {s,y,T, a) 
/// 

C zsy (s,y,t 0 ,z) 



8 ry 



b 



{£,v)dvdn - C (s, b,T,y) 



U(v,, 1/ /u-i/ u-v, 1 ^rys 

' t J a / 




?/(£, v)dvd£ s 



a y 




f T f y 

-C sz JT,y,s,z) I / / u(i,w)dvdi 



u(£, v)dvd£ > 
\ 2 



s ry 



+CrZl{s,y,T,z) / / u(t,v)disdn \dzdrdsdy 
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~f [ Cfr S ( s >b,T,a) ( [ f u(£,,is)dvdA drds - * [ [ C” y (T,y,t 0 ,z) 

" J to J to \^J r Ja J 2 J a J a 

\ 2 

u(£, v)dvd£, dzdy 

n f(s,y)u(s : y)dsdy. 

7 




( 11 ) 



Let /(£, x) = 0 for all (t,x) £ G. Then by virtue of conditions (i)-(iv), from (10) we obtain 
J J u(s, v)dv = 0 for all (s, y) £ G , or / f * «(£, y)d£ = 0 for all (s, y) € G. Here u(t, x) = 0 for all 
(t,x) £ G. The Theorem 2.2 is proven. 

Example 2.1. We consider the equation (1) for 

A (t,x,y) = m 0 (t)flo(x)'y 0 (y), B(t,x,y) = m 0 (f)mi(x)/? 0 (y), 

H(t, x, s) = m 2 (i)0 1 (x)P2(s),C(t,x, s,y) = 7i(£)72(x)7 3 (s)7 4 (y), 

where m 0 (t), m 2 (t), m' 2 (t), (3 2 (t), P 2 (t), 71 (f), 7i(*), 73 (t), 7 3 W f C[« 0 ,T], ft(x), /3 q(x), 7o 
(*), 7o( x )i rm(x), m'^x), /3i(x), 72 (x), 72 (x), 74(2:), 74(2;) £ G[a,6], m 0 (f) > 0, m 2 (t ) > 
0, m 2 {t) < 0, P 2 (t) > 0, /3 2 (t) > 0, 71(f) > 0, 7 4(f) < 0, 73(f) > 0 and 7 3 (f) > 0 for all 
t £ [t 0 ,T], fdo(x) > 0, /3' 0 (x) < 0, 70 (x) +m 1 (x) > 0, 7 q(x) +m 1 (x) > 0, 0i(x) > 0, 72 (x) > 
0, 7 2 {x) < 0, 74 (x) > 0, 74 (x) > 0 for all x £ [a,b], 73 (£ 0 ) = 0, 74(a) = 0, 70(a) +mi(a) ± 

0, m 0 (f)/3 q(x) < 0 for almost (f,x) £ G, mo(s)/3o(y)[7o(z) Umi^m^)/?^!/)/^' 7 ") - (s-fo) x 
r , , 1 2 

(2/ - a) 7i(s)7 2 (j/)73(' r )74(2) > 0 for all (s,y,T,z) £ G 4 . 



In this case 



P(t,x,y) = rn 0 (£)/3 0 (x) [70(2/) + rni(y)], (£,x,y) £ Gi, 



L(s, y, t , z, ai, a 2 , a 3 , 04) 

= 7 rj-m 0 (s)^o(y)[7o(a) + mi(a)]Qf 

(s-f 0 )(y-a) ( 

-m 2 (s)/3i(y)/? 2 (fo)o2 - [(« - ta)m 2 {s) f3i{y) (3 2 {t)oiI + (y - a)m 0 (s) fl 0 (y) 
x[7o(z) + mi(z)]a! + 2(s-£o)(y-a)7i(s)72(y)73(T)74(z)a 3 a 4 ]|, ( s,y,r,z ) £ G 4 . 

Then the conditions (i)-(iv) are satisfied. 
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§1. Introduction 

Let S(n) be the Smarandache (or Kempner-Smarandache) function, i.e. , the function that 
associates to each positive integer n the smallest positive integer k such that n\k\. Let cr(n) 
denote the sum of distinct positive divisors of n, while cr*(n) the sum of distinct unitary divisors 
of n (introduced for the first time by E. Cohen, see e.g. [7] for references and many informations 
on this and related functions). Put w(n) = number of distinct prime divisors of n, where n > 1. 
In paper [4] we have proved the inequality 

S(cr(n)) < 2n — iv(n), (1) 

for any n > 1, with equality if and only if oj(n) = 1 and 2n — 1 is a Mersenne prime. 

In what follows we shall prove the similar inequality 

S(a*(n)) < n + u>{n), (2) 

for n > 1. Remark that n + u>(n) <2 n — uj(n), as 2u(n) < n follows easily for any n > 1. On 
the other hand 2n — oj(n) < 2 n — 1, so both inequalities (1) and (2) are improvements of 

s(g(n)) < 2n — 1, (3) 



where g(ri) = a(n ) or g(n) = a*(n). 

We will consider more general inequalities, for the composite functions f(g(n)), where /, 
g are arithmetical functions satisfying certain conditions. 
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§2. Main results 

Lemma 2.1. For any real numbers a > 0 and p > 2 one has the inequality 

p a +i _ \ 

^ < 2 p a - 1, (4) 

P~ 1 

with equality only for a = 0 or p = 2. 

Proof. It is easy to see that (4) is equivalent to 

Cp a -l)Cp-2)>0, 

which is true by p > 2 and a > 0, as p a > 2“ > 1 and p — 2 > 0. 

Lemma 2.2. For any real numbers j/i > 2 (1 < i < r) one has 

2/i + • • ■ + Ur < 2/1 • ■ • Ur (5) 

with equality only for r = 1. 

Proof. For r = 2 the inequality follows by (yi — 1) ( 2/2 — 1) > 1, which is true, as 
2/1 — 1 > 1, z /2 — 1 > 1. Now, relation (5) follows by mathematical induction, the induction 
step y\ . . .y r + y r +i < ( 2/1 ■ ■ -yr)yr+i being an application of the above proved inequality for 
the numbers y[ = y 1 ... y r , y' 2 = y r+1 . 

Now we can state the main results of this paper. 

Theorem 2.1. Let /, g : N — > R be two arithmetic functions satisfying the following 
conditions: 

(i) f(xy) < f(x) + f(y) for any x,y £ N. 

(ii) f(x) < x for any ieN. 

(iii) g(p a ) < 2 p a — 1, for any prime powers p a ( p prime, a > 1). 

(iv) g is multiplicative function. 

Then one has the inequality 



f{g(n )) <2 n- w(n), n> 1. (6) 

Theorem 2.2. Assume that the arithmetical functions / and g of Theorem 2.1 satisfy 
conditions (i), (ii), (iv) and 

(iii)’ g(p a ) < p a + 1 for any prime powers p a . 

Then one has the inequality 



f(g{n)) <n + w(n), n > 1. (7) 

Proof of Theorem 2.1. As f(x 1 ) < /(aq) and 

f(x ix 2 ) < f{x 1 ) + f(x 2 ), 

it follows by mathematical induction, that for any integers r > 1 and x\ 1 ... ,x r > 1 one has 



/(aq ...x r )< /(a q) + . . . + /( x r ). 



(8) 
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Let now n = p > 1 be the prime factorization of n, where pi are distinct primes 
and o.i > 1 (i = 1, . . . , r). Since g is multiplicative, by inequality (8) one has 

f(a{n)) = f{g(pT) ■ ■■ g(Pr r )) < f(g{pT)) + ■ ■ ■ + f(g(p? r ))- 

By using conditions (ii) and (iii), we get 



,f(g(n)) < giPi 1 ) + . . . + g{Pr r ) < ^{pT + ■ ■ - + P? r ) - r. 



As > 2, by Lemma 2.2 we get inequality (6), as r = u)(n). 

Proof of Theorem 2.2. Use the same argument as in the proof of Theorem 2.1, by 
remarking that by (iii)’ 

f(g(n)) < ( Pi +1 + ■ ■ ■ +Pr r ) +r < Pi 1 ■ • -Pr r +r = n + u{n). 



Remark 2.1. By introducing the arithmetical function R 1 (n) (see [7], Ch.IV.28) 



B 1 {n)= Y J P a =P?+---+Pr r - 

p a \\ n 



(i.e., the sum of greatest prime power divisors of n), the following stronger inequalities can be 
stated: 

f(g(n)) < 2B 1 (n) - w(n), (6') 

(in place of (6)); as well as: 

f(g{n)) < B 1 ^) +w(n), {!') 



(in place of (7)). 

For the average order of i? 1 (n), as well as connected functions, see e.g. [2], [3], [8], [7]. 



§3. Applications 

1. First we prove inequality (1). 

Let f(n) = S(n). Then inequalities (i), (ii) are well-known (see e.g. [1], [6], [4]). Put 
g(n) = a(n). As a (p a ) = p p _ ] ( 1 , inequality (iii) follows by Lemma 2.1. Theorem 2.1 may be 
applied. 

2. Inequality (2) holds true. 

Let /(n) = S(n), g(n) = a*(n). As a*(n) is a multiplicative function, with cr*(p a ) = p a + l, 
inequality (iii)’ holds true. Thus (2) follows by Theorem 2.2. 

3. Let g(n) = ip(n) be the Dedekind arithmetical function, i.e., the multiplicative function 
whose value of the prime power p a is 

fp(p a ) = P° l ~ 1 {p + !)• 



Then ij)(p a ) < 2 p a — 1 since 



p a + pa -l < 2p a _ 1; p a - 1 + 1 < p ot. p «*-l(p - 1) > Q, 
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which is true, with strict inequality. 

Thus Theorem 2.1 may be applied for any function / satisfying (i) and (ii). 

4. There are many functions satisfying inequalities (i) and (ii) of Theorems 2.1 and 2.2. 

Let f(n) = logcr(n). 

As <j{mn) < a(m)a(n) for any m, n > 1, relation (i) follows. The inequality f(n) < n 
follows by er(n) < e", which is a consequence of e.g. cr(n) < n 2 < e n (the last inequality may 
be proved e.g. by induction). 

Remark 3.1. More generally, assume that F(n) is a submultiplicative function, i.e., 
satisfying 

F(mn) < F(m)F(n) for m,n> 1. (i') 

Assume also that 

F(n) < e". (ii') 

Then f(n) = log F(n) satisfies relations (i) and (ii). 

5. Another nontrivial function, which satisfies conditions (i) and (ii) is the following 

/(„)={”' ^ r,. = p (prime), (9) 

1 1 , if n = composite or n = 1 . 

Clearly, f(n) < n, with equality only if n = 1 or n = prime. For y = 1 we get f(x) < 
f(x) + 1 = f(x) + /(l), when x, y > 2 one has 

f(xy) = 1 < f(x) + f(y). 



6. Another example is 

f(n) = O (n) = «! + ... + a r , (10) 

for n = p^ 1 . . -Pr r , i.e., the total number of prime factors of n. Then f(mn) = f(m ) + f(n), as 
f l(mn) = f l(m) + 12(n) for all m, n > 1. The inequality f l(n) < n follows by n = p^ 1 . . .p^ r > 

2 ai + ...+a r > ai + . . . + ar _ 

7. Define the additive analogue of the sum of divisors function er, as follows: If n = 
p^ 1 . . -Pr r is the prime factorization of n, put 



£(n) = S 



\ p - 1 J p ^ 1 



(ii) 



As a(n) = nr=i Pl p - 1 and 



f-i 



p-i 



> 2, clearly by Lemma 2.2 one has 



S (n) < a(n). 



(12) 



Let f(n) be any arithmetic function satisfying condition (ii), i.e., f(n) < n for any n > 1. 
Then one has the inequality: 

/(S(n)) < 2B 1 (n) — u>(n) < 2n — u(n) <2n—l (13) 



for any n > 1. 
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Indeed, by Lemma 2.1, and Remark 2.1, the first inequality of (13) follows. Since B l (n ) < n 
(by Lemma 2.2), the other inequalities of (13) will follow. An example: 

S(E(n)) < 2n — 1, (14) 

which is the first and last term inequality in (13). 

It is interesting to study the cases of equality in (14). As S' (to) = to if and only if m = 1, 
4 or p (prime) (see e.g. [1], [6], [4]) and in Lemma 2.2 there is equality if uj(n) = 1, while in 
Lemma 2.1, as p = 2, we get that n must have the form n = 2“. Then S (n) = 2“ +1 — 1 and 
2 Q+1 — 1^1, 2“ +1 — 1^4, 2 a+1 — 1 = prime, we get the following theorem: 

There is equality in (14) iff n = 2“, where 2“ +1 — 1 is a prime. 

In paper [5] we called a number n almost /-perfect, if /(n) = 2n — 1 holds true. Thus, we 
have proved that n is almost S o E-perfect number, iff n = 2“, with 2 a+1 — 1 a prime (where 
“ o ” denotes composition of functions) . 
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§1. Introduction 

Fermat’s Last Theorem states that if n > 2, then the equation 

a n + b n = c n 

has no solution in nonzero integers a, b, c. This theorem had been studied for hundred years 
and A. Wiles completed the proof of Fermat’s Last Theorem with the aid of elliptic curves. 
The first instances of elliptic curves occur in the works of Diophantus and Fermat. 

An elliptic curve is a curve given by an equation 

E :y 2 = f (x) 



for a cubic or quartic polynomial of x. 

Elliptic curves are plane curves that are the locus of points satisfying a cubic equation in 
two variables. If the elliptic curve is defined on Euclidean plane, the points which are related 

to this elliptic curve will be affine rational points corresponding to the solutions of the equation 

[ 8 ], 

In this article, we consider the general Diophantine equation x p +y q = z r . This Diophantine 
equation in integers p > 1, q > 1, r>l and x, y, z is a generalization of the well-known 
Fermat equation x n + y n = z n . 

There are a vast amount of results related to the equation Ax p + By q = Cz r . A special case 
of interest is when A = B = C = 1. In many such cases the solution set has been found. Below 
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it can be listed the exponent triples (p, q, r) of solved equations together with the non-trivial 
solutions (xyz ^ 0). 

Bruin PI determined all the solutions of the equation x p + y q = z r where (p, q, r ) £ 
{(2, 4, 6), (2, 6, 4), (4, 6, 2), (2, 8, 3)}. Bruin applied elliptic Chabauty method and other methods 
to prove that the only solutions of x 8 + y 3 = z 2 are non-zero relatively prime integers (±1, 2, ±3) 
and (±43, 96222, ±30042907). Bruin PI also found that the integer solutions x, y, z such that 
(P, <h r) = (3, 9, 2) and gcd(z, y, z) = 1. 

Beukers I 1 ! gave a partial solution of x 2 ± y 8 = z 3 by using stepwise descent methods. 

Poonen PI researched the solutions of the equation for (p, q, r ) £ {(5, 5, 2), (9, 9, 2), (5, 5, 3)}. 

In the light of these studies we consider the equation x 8 ± y 3 = z 2k . In order to calculate 
some values related to these equations, we use GP /Pari PI is widely used computer algebra sys- 
tem designed for fast computations in number theory. This programme is originally (1985-1996) 
developed at Universite Bordeaux I by a team led by Henri Cohen. 



§2. The equation x 8 + y 8 = z 4 

In our main general equation a; 8 ± y 3 = z 2k , firstly we consider the case k = 2 and we give 
our main theorem. 

Theorem 2.1. The Diophantine equation x 8 + y 3 = z 4 has no relatively prime positive 
integer solutions. 

Proof. Suppose that there are infinitely many primitive solutions to the Diophantine 
equation 

x 8 ± y 3 = A (1) 

Now we rewrite equation (1) as 

y 3 = (z 2 - x 4 )(z 2 ± x 4 ). 



If x or ^ is even, then the other one must be odd. Therefore the two factors on the right 
hand side are coprime, so we have integers to, n such that 



m 3 = z 2 



n 3 = z 2 - x 4 . 



From these we get integers x and 2 of the form 

2 to 3 ± n 3 




(2) 

(3) 



We have two different cases for the above equations. The first one is that to and n are 
both odd. The second one is that to and n are both even. 

The case: to and n are both odd. 

If to and n are both odd, then x 4 and z 2 are clearly integers. There are several ways of 
constructing an infinitely family with this property. 
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(i) If m = 2k + 1 and n = 2k — 1, then the equation (2) becomes 



d 2 = 8k 3 + 6k. 



K 

If we write k — — , we get 



z 2 = K 3 + 3 AT. 



This implies an elliptic curve in reduced Weierstrass form. 

By using GP/Pari, it is obvious that the curve is minimal and the rational points of this 
curve are (K,z) G {(0, 0), (1, 2), (3, 6), (12, 42)}. 

Now we try to find possible situations. For (A', z) = (0, 0), we have k = 0 and then z = 0. 
Since m = 2k + 1, n = 2k — 1 and k = 0, we get m = 1 and n = — 1. From equation (3), we find 
that x = ±1. Therefore we find (x, y, z ) G {(1, —1, 0), (—1, —1, 0)}. This gives a contradiction. 
By checking the other (AT, z) values, one can see that there is no solution for the equation (1) 
with xyz ^ 0. 

(ii) If m = 2k + 1 and n = 2k — 1, then the equation (3) becomes 

x A - 12 k 2 = 1. 



Setting x 2 = a , the equation becomes a Pell equation such that 

a 2 - 12 k 2 = 1. 



By the usual methods we have the solutions with the form 

a n + Vl2k n = (7 + 2Vl2) n , n = 0, 1, 2, 3, - 
from this k n = 0, 2, 28, 390, • • • and in general by the recurrence relation 
k n+ 2 = 14fc n+ i - k n , for n = 0, 1, 2, 3, ■ ■ • . 



Obviously the other variable of the Pell equation has the same recurrence relation. By 
checking the values of general recurrence for the equation x 2 = a, we can not obtain any value 
of a which implies a square of an integer. So we can not find an integer solution for x. 

The case: m and n are both even. 

If m and n are both even, then x 4 and z 2 are clearly integer. 

(i) If m = 2k + 2 and n = 2k — 2, then the equation (2) becomes 



K 

If we write k — — , then we have 
2 



2 2 = 8 k 3 + 24 k. 



z 2 = K 3 + 12A'. 



This implies an elliptic curve in reduced Weierstrass form. From GP/Pari, this curve has 
only one affine rational point, namely (AT, z) = (0, 0). Hence we find the solution as z = 0. This 
is not a solution for equation (1). 

(ii) If m = 2k + 2 and n = 2k — 2, then the equation (3) becomes 



x 4 = 24fc 2 + 8. 



78 



Selin Inag Cenberci and Bilge Peker 



No. 2 



Setting x 2 = a, the equation becomes a Pell equation such that 

a 2 - 24 k 2 = 8. 

For this equation it is easy to see that a is even. So let a = 2 A. Then we obtain equation 
below 

A 2 - 6 k 2 = 2. 

We see that A must be even, too. So let A = 2 B. From this equality, we obtain 

2B 2 = 3fc 2 + 1. 

Now we consider both sides of the equation above for mod 8. As squares are congruent to 
0, 4 or 1 (mod 8), the left hand side is congruent to 2 or 0 (mod 8), whereas the right hand 
side is congruent to 1, 4 or 5 (mod 8) and this gives a contradiction. This means that our main 
equation x A = 24fc 2 + 8 has no solution in integers. 

This completes the proof. 



§3. The equation x 8 + y 3 = z 8 



Now we consider our main equation for k = 4. 

Theorem 3.1. The Diophantine equation x 8 + y 3 = z 8 has no relatively prime positive 
integer solutions. 

Proof. Suppose that there are infinitely many primitive solutions to the Diophantine 
equation 

x 8 + y 3 = z 8 . (4) 

Now we rewrite equation (4) as 

y 3 = z 8 -x 8 , 
y 3 = ( z 4 - x 4 )(z 4 + a; 4 ). 

If x or 2 is even, then the other one must be odd. Therefore the two factors on the right 
hand side are coprime, so we have integers m , n such that 



to 3 = z 4 + x 4 



n 3 = z 4 — x 4 . 



From these we get integers x, z of the form 

4 m 3 + n 3 
~ 2 
4 m 3 — n 3 



( 5 ) 

( 6 ) 



From equation (5) we get 2z 4 = m 3 + n 3 . This equation is solved by S. Quinning and 
W. Yunkui. They gave only trivial solution with (m, n) = 1 and z > 0 for the equation 
2z 4 = m 3 + n 3 . 

If we consider the trivial solution, we find that x = 0 from the equation (6). Hence our 
main equation has no solution with xyz ^ 0. 

This completes the proof. 
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§1. Introduction 

Definition 1.1. A sequence of numbers {a„} is called an arithmetic-geometric alternate 
sequence of numbers if the following conditions are satisfied: 

(i) for any k G N, a2k = r, 

02fc-l 

(ii) for any k £ N, a2k+i — «2 k = d, 

where r and d are called the common ratio and common difference of the sequence {a„} 
respectively. 

Example 1.1. The number sequence 1, 1/2, 3/2, 3/4, 7/4, 7/8, 15/8, 15/16, 31/16, 31/32, 
• • • is an arithmetic-geometric sequence of numbers with alternate common ratio and difference, 
where r = 1/2 and d = 1. 

Obviously, the number sequence {a n } has the following form: 

Oi, dir, a±r + d, (ciir + d)r, (a\r + d)r + d, ((air + d)r + d)r, ••• 



§2. Main results 



Theorem 2.1. The formula of the general term of the sequence {a„} is 



In ( 1 — r* L 2 J \ 

a n = airLsJ + I ^ ^ I d- 



n — 1 



j)i 



Proof. We prove this theorem using induction on n. 

Obviously, (1) holds for n = 1, 2, and 3. Suppose (1) holds when n = k, then 



| h I (l - r La J \ 
a k = air LO + I — — I d- 



k-1 



d. 



(1) 
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We need to show that P(fc + 1) also holds for any k £ N. 
(i) If k = 2 to — 1, where m £ N, then a ^ + 1 = a*, ■ r, 




2m — 1 



1 — r 

air m + (1 + r + r 2 + . . . + r m ~ 3 + r m ~ 2 )dr 
air m + (1 + r + r 2 + r 3 + . . . + r m ~ 2 + r m_1 )d - d 



= a\r 



m + 



d + 



(k+ 1)-1 



k + 1 



So, P(fc + 1) holds for k = 2 to — 1. 

(ii) If k = 2m, where m £ N, then ak+i = a*, + d, 



I*. /1-rLiJN 

o/c+i — airL 2 -! + | — | d + 



= air + 

I H 1 1 

= airL 2 J 



V 1 — r 
1 — r 



k- 1 



d T d 



1 — r 

/i- r m 



d + ((to — 1) — m)d + d 

(k+ 1)-1 



d. 



1 — r 



d + 



k + 1 



dr 



d. 



So, P(fc + 1) holds for k = 2 to. 

Therefore, (1) holds when n = k + 1. This proves the theorem. 
Lemma 2.1. For any integer m > 0, 



= to — 1 + rm 



1 - r e -~ 
1 — r 



(n + 1 



me n ) r e ™, 



where ei = 



i 

TO 



Proof. Let e* = 


L^J and q = e n = 


: L£J- 






n 

Er . = 


r ei + r 62 + ... + r 


e m _i + r e. 


ri _|_ ^6m+l 


j j.^tto + 2 _|_ _|_ p€-2m— 1 _|_ 


2 = 1 


rp^'2m j ^^2771 + 1 j 


j rp^-qm— 1 


_|_ j*e q m _|_ 


j j rp^TL — 1 j 




m— 1 2m— 1 




mg— 1 


n 


= 


E r- + E r- 


+ . . . + 


E *■* 


+ E r " 




2=1 i—m 


2- 


=m(g— 1) 


i=mq 
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2m— 1 



mq— 1 



= m ■ 



i+E 


r ei + . . . + Y, r “ 


2 =m 


i-m(q-l) 


q - 1 i 


( (j + l)m— 1 \ n 


i+ s 

i=i 1 


E H+£ 

L i—jrn J i—mq 



E 



9 -l 



= m — i + ™ r 7 1 + 'Y 



= TO — 1 + ™ 



J — 1 i—mq 

'l _ r e„-l 



1 — r 



+ (ra + 1 — me„) r e ". 



Theorem 2.2. The formula for the sum of the first n terms of the sequence is given by 



S n = 



nd 
1 — r 



— de n + la — 



1 — r 



2 r 



1 — r 



e„-l 



1 — r 



-\- (n — 2e ra + 1) r e " + 1 I , 



where e n = [|_| . 

Proof. Let e, = [|J and q = e n = , 



s~ = E 
2=1 
n 

= E 



2=1 

d 



1 — r 

nd 
1 — r 



air 1 - 

d 

1 — r 

n 

Ei- 

2=1 



l-r ei 
1 — r 



i — 1 



+ I a — 



1 — r 
d 



r e ‘--(l + (-l)")d 



1 — r 



+ a — 



1 — r 



l + 2r 



E^-^Et 1 + (-!)”) 
2=1 2=1 
1 -r e -"i 
1 — r 



+ (n + 1 — 2e n ) r 6ri ) — 
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§1. Introduction and preliminaries 

The Pochhammer’s symbol or Appell’s symbol or shifted factorial or rising factorial or 
generalized factorial function is defined by 

! b(b + 1 ) (6 + 2) • • • (b + k — 1); if k = 1 , 2, 3, • ■ • 

1 ; if fc = 0 (1) 

k\ ; if b= 1 . k — 1 . 2 . 3, — 

where b is neither zero nor negative integer and the notation T stands for Gamma function. 

Generalized Gaussian Hypergeometric Function: Generalized ordinary hypergeo- 
metric function of one variable is defined by 



aFb 



ai, 02, • • • , a a', 



bi, 62 , • • • , bs', 



z 



OO 



E 



(ai)k{a 2 )k ■ ■ ■ ( a A ) k z k 
(61 )k(p 2 )k---(b B )kkl 



or 





l 

1 




1 


aFb 


z 


111 

to 


Z 




. (M; 




1 

tol, 

1 



((a A ))kZ 
((b B )) k kl ’ 



(2) 



where denominator parameters 61 , b 2 , • • • ,bs are neither zero nor negative integers and A, B 
are non-negative integers. 
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§2. Main indefinite integrals 



cosa: cos(t^) 
yj{ 1 — cos x) 
1 



dx 



X 

— a sin — 
yl — cosx 2 



— t(a-(- 7r)x 



(a + 7r)(3a + 7r) 



x < (3a + 7r) 2 -Fi 



/ 1 a + 7r . 

2a ’ 

i a— 7T . 

\ 2a ’ 



( 2 a-|- 7 r)x 



-(a + 7r)e ° 2 i<i 



/ -| 3a+7r . 

2a ’ 



5a+7r . 
2a ’ 



l 

(n — 3a) (tt — a) 



l( 7 r — 3 a)x 



r 


/ -i 3a— 7T. 

2a ’ 


\ 


l (tt - a) 2 Fi 




e LX 


l 


5a— 7r . 
\ 2a ’ 


/ 



t( 7 r — 2 a)x 

(tt 3a) e » 2^1 



/ 1 ![Z«. 

2a ’ 




i 




„LX 


i 




e 


r 


i a+7r . 

\ 2a ’ 




j j 



+ Constant. 



\ 



e 



LX 



/ 



( 3 ) 



sinha;cos(ff ) 
•^/(l — sin x) 
1 



dx 



2 vT^ 



smi 



x . a; 

cos sin — I x 

2 2 



5a 2 



— 2 ira + ;r 2 { (1 ~ ( C ° Sh ( 



/2a + (tt — a)t 



2a 



— sinh 



2a + (it — a)/' 
2 a / 



| (7r — a + 2at) 2 Fi 



/ -] a— 7r+2af. . 
± ’ 2a ’ 



3a—TT-\-2aL . 
2 a ’ 



\ 

sin x — l cos x 

) 





/ -| a—7v—2aL. 

± ’ 2a ’ 






(7r — a — 2az) ^sinh(2x) + cosh(2;r)^ 2 Fi 


3a— 7T— 2at. 
\ 2a ’ 


sin x — l cos x 

) 


)] 



+ 



((2 + z)a + ltt)(tt + (1 + 2z)a) ^ ^ 



jO r+(i+ 2 .).). 

e 2a 



/ 1 



x < (7T + (1 + 2i)a)e 2x 



(1— 2t)a+7r e 
’ 2 a ’ 



(3— 2t)a+7r e 
2 a ’ 





/ . (l+2i)a+7r_ 

2a ’ 




'll 


(7r + (1 — 2t)a) 2 -Fi 




- ie lx 






(3+2t)a+7r . 
\ 2a ’ 


) 


J J 



+ Constant. 



( 4 ) 
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cosh x cos (f^) 
y/(l — sin a;) 



\/l — sin x 
1 



1 - L 



dx 



)“( 



X . X 

cos — — sm — 
2 2 



t,Qr+(l + 2i.)a)a: 



5a 2 + 2n a + n 2 



+(7 r + a — 2ai) 2 Fi 



/ -| a+7r— 2 ai . 

A ’ 2 a ’ 



(7T + a + 2cu)e 2a; 2-Fi 

\ xv 



/ -i a-\-'K— 2 ai . 

2 a ’ 



3 q+ 7 t— 2a^ . 
2a 5 



3a+7r— 2cll . 
2a 5 



7 



+ 



1 



((2 + t)a + i7r)(7r + (1 + 2i)a) 



(1 + ()a e 2 “ 



( 




/ 1 (1 — 2t)a+7r . 

2a ’ 






< (n + (1 + 2i)a)e 2x 


2-Fl 




- <.e“ 


l 




(3— 2t)a+7r . 
\ 2a ’ 








15 


(l+2^)a+7T 


\ 






2a 5 




V 


(n + (1 — 2(,)a) 2 -Fi 






- te tx 






(3+2*,)a+7r # 
\ 2a ’ 


J 


J J 



tsm 



(— 7r + (1 + 2t)a)s 



2 a 



cos 



/ -] a+2a^— 7r . 

±5 2a 5 



x < (7r - (1 — 2i)a) 2 -Fi 



(— 7 r + (1 + 2t)a)a 
2 a 



sm a; — 1 cos x 



V 



3a+2af-— 7r . 
2a ’ 



+(7 r — (1 + 2i)a) ( sinh(2x) + cosh(2x) ) 2^1 
+Constant. 



/ 1 a— 2 cu— 7 v . 

2a ’ 



3a— 2 ai — tt . 
2a ’ 



— te" 



sm X — t COS £ 



( 5 ) 



cos x cosh (|^) 
\/(l — sin x) 



- dx = 



2a{7rcosxsinh(|^) + o(sinx — 1) cosh(H)} 
(a 2 + — sinx 



Constant. (6) 



cosxcos(f^) 
\J (1 sin x) 



dx 



1 

y/l — sin x 
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t,(7T-a)g 



— i< 



e t ^2Fi ( 1, U-a - 1); ^ -«*“) (l, |(f + 3) 



\l~!L _i_ 2 V 5a+7r. ix 
’ 2a i fce 



7T + 3a 



(-7T — 3a) 



f . /(7T — 3a)x\ /(tt — 3a)x\ ) 

i sin (S^) +tcos (S^)j 



3 7T 5a - 7T . \ 

X2Fl|1 '2“S ; ^ _;SmI_ ‘ COSX J 



( s i„(^)+ l co s (<2±^)) 2 F 1 (l,-^ ? ;^; 



sin x — l cos x 






a + 7r 



+ Constant. (7) 



sinxcos(f^) 
y^(l — cos a;) 



dx 



1 X 

. , — m sin — 

yl — sinx 2 



(a + 7r)(3a + tt) 



i(a + 7r)a: 

e 2a 



x<^ (3a + 7r) 2 Fi 1,- 



a + 7r a — 7r 



5 O ’ 



2a 2a 



(2a-|-7r ) x 



+ (a + tt) e - 2-Pi 1, 



3a + 7r 5a + 7r 
2a ’ 2a ’ 



1 >(x-3.)» I . . ^ / 3a — n 5a — n , 

+ (7r-3a)(7r-a) ® " \ ( a " ^ e 

-(tt - 3a) e iI ^ 2 F 1 (l, e“) > + Constant. 



(8) 



sina;cos(f^) 
1 — cos x 
1 



dx 



7r 2 — 47ra 2 



a e 



(tt — 4a ) 2 Fi 1,--; 



TT 2a — TT 



2a 2 a 



e 



/2 , lttx ^ / 7r 2a + 7r \ . . „ / 2a — 7r 4a — 7r 

^ - 4 «)e— J+J(2a + >r)e a fi ( 1, — jj-i 



/ 2a + 7T 4a + 7T 



+ Constant. 



(9) 



sina;cos(|^) 
\J (1 — sin x) 



dx 



1 



1 i \ / X X 

2 + 2j a ( C “2- Sm 2 



t(7T-a)a 



- M 



e^ 2 F 1 (l,§( ? -l);^;--* 



be 



e ) e ii ^ 2 F 1 (l, i(f + 3); -te“) 



7r — a 

1 f /(7T — 3a).T\ . / (7r — 3a)a;\ ) 

- t — — < cos -(Sin > 

(tt — 3a) \ V 2a / V 2a / J 



tt + 3a 



Vol. 8 



Evaluation of certain indefinite integrals 



87 




a + ir 



+Constant. (10) 



§3. Derivation of the integrals 

Applying the same method which is used in [4], integrals will be established. 

§4. Applications 

The integrals which are presented here are very special integrals. These are applied in the 
field of engineering and other allied sciences. 



§5. Conclusion 

In our work we have established certain indefinite integrals involving Hypergeometric func- 
tion. However, one can establish such type of integrals which are very useful for different field 
of engineering and sciences by involving these integrals. Thus we can only hope that the de- 
velopment presented in this work will stimulate further interest and research in this important 
area of classical special functions. 
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§1. Introduction 

Choquet I 3 1 introduced the concept of grills in 1947. The idea of grills was found to be 
very useful device like nets and filters. Also for the investigations of many topological notions 
like compactifications, proximity spaces, theory of grill topology was used. 

The notion of paracompactness in ideals was initiated by Hamlett et al in the year 
1997. B. Roy and M. N. Mukherjee I 10 ! extended the concept of para compactness in terms 
of grills. Following their work we formulate the new definition of 0-paracompactness via grills. 
Also we attempted to achieve a general form of the well known Michaels theorem on regular 
paracompact spaces perticularly for 0-open sets. 



§2. Preliminaries 

Definition 2.1.I 3 ! A colletion Q of nonempty subsets of a set A is called a grill if 

(i) A £ Q and A C B C X implies that B C G, and 

(ii) A U B £ Q (A, B C X) implies that A £ Q or B £ Q. 

Definition 2.2. Let (A, r) be a topological space and Q be a grill on X. We define 
a mapping <f> : V(X) — > V(X), denoted by 4>g(A, r) or simply <1>(A), is called the operator 
associated with the grill Q and the topology r, and is defined by 4>(A)= {x € X: A fl U € 
G, V U G t(x)}. 

Definition 2.3J 8 ! The topology r of a topological space (A, r) is said to be suitable for a 
grill Q on A if for any ACI, A\4>(A) ^ G- 

Definition 2.4. A grill G is called a grill if any arbitrary family {A a \ a € A} of 
subsets of A, U a A a G G then A a € G for atleast one a € A. 

Definition 2.5.^ A topological space (A, r) is said to be G 0-regular if for any 0-closed 
set F in A with x £ F, there exist disjoint 0-open sets U and V such that x £ U, and F\V ^ G- 

Definition 2.6.t 15 l A paracompact space (A, r) is a Hausdorff space with the property 
that every open cover of A has an open locally finite refiniment. 
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Definition 2.7 J 15 ! In a Lindelof space ( X , r), for every open cover there exists a subcover 
of X , which is having countable collection of open sets. 



§3. (/-paracompactness through 0-open sets 

Definition 3.1. Let Q be a grill on a topological space (X, r). Then the space X is said 
to be 0-paracompact with respect to the grill or simply t/ -0-paracompact if every 0-open cover 
U={U a : a £ A} of X has a precise locally finite 0-open refiniment U* such that X\U U* <jLQ . 
Also a cover has a precise refinement means, there exists a collection V = {V a : a £ A} of 
subsets of X such that V a C U a , for all a € A. 

Remark 3.1. (i) Every 0-paracompact space X is £/ -0-paracompact, for every grill Q on 
X. 

(ii) For the grill Q ='P(X)\0 , the concepts of 0-paracompactness and ^-0-paracompactness 
coincide for any space X, where V(X) denotes the power set of X. 

(iii) If Qi and G 2 are two grills on a space with Q\ C Q 2 , then t/2-0-paracompactness of X =$■ 
Hi-0-paracompactness of X. Moreover, it may so happen that a space X is C/i-0-paracompact 
as well as f72-$-paracompact while the grills Gi and Q 2 are non-comparable. 

(iv) Considering Q 0 paracompactness, refinement need not be a cover. 

Theorem 3.1. Let Q be a grill on a topological space (X, r). Then (X, rg) is Q-9- 
paracompact if (X, r) is so. 

Proof. Let us consider a cover W of X by basic 0-open sets of (X, rg), given by W={W a : 
a € A}, where for each a £ A, W a =U a \ A a with U a £ r also 0-open set and A a ^ Q. Then U 
= {U a : a £ A} is a r 0-open cover of X. By t/-0-paracompactness of (X, r), U has a r locally 
finite r 0-open precise refinement V={V a : a £ A} such that X\(U Q , g AV r a)^ G- It suffices to 
show that W* = { V a \A a : a £ A} is a precise Tg -locally finite Tg 0 open refinement of W. 

W* is a Tg 0-open precise refinement of W. Also W is r-locally finite and r C rg, V is rg- 
locally finite, and hence W* is rg-locally finite. It thus remains to show that X\U a6 A(I / a\A a ,)^ 
Q. Then, x\u aeA (v r a \^ a )= x\[u aeA (P Q nA^)]=n Qe A[x\(P Q n(x\A a ))]= n aeA [(X\K)UA Q ] 

= [naeA(Ar\P a )]U[n a6A A ce ]= [U A ((n aeAl (A"\P ct ))n(n^ 6 A 2 A a ))], where 

Ai U A 2 = A and Ax fl A 2 = 0. (1) 

The union over A stands for all possible partition (1) holds. Now C\ a eA(X\V a ) = X\(UV)i 
G and n aeA A Q ^ Q (since A a ^ Q for each a). Furthermore, for any partition {Ai,A 2 } of A 
with the property (1), n QgA i (X\V Q )]n[n /3e A 2 A^JC [n^gA.A^]^ Q. Thus U A [(n QeAl (X\P a )) (~l 
(n/3 g A 2 Ap)\$L G ■ Hence the result. 

Theorem 3.2. Let G be a grill on a space (X, r) such that r\{0}C Q. If r is suitable for 
Q and (X, rg) is t/-0-paracompact, then (X, r) is £-0-paracompact. 

Proof. Let U={U a : a £ A} be a r 0-open cover of X. Then U \s & Tg 0-open cover of 
X. Hence U is a rg-locally finite precise refinement { V a \A a : a £ A, V a £ r and A a ^ Q} such 
that 



X\ U ag A (Va\A a ) ^ Q . 



(2) 
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We now show that V= {14 : a 6 A} is r locally finite. In fact, for each x £ A there exists 
some U £ rg such that t/n(I4\A Q )=0, for all a ^ on, a 2l • ■ ■ , a n (assumption). But U = V\A, 
where V G r and A £ Q. Thus for any a ± ai,a 2 ,-'' > a n, (V\A) D (I4\A a ) = 0 , That is 
( V D T4)\ (A fl A a ) = 0 . Then either V D V a =0 or (V D 14) 0 )C A U A a . We claim that 

V n V a = 0. For otherwise, V n V a is nonempty r0 - open set => V fl 14 £ Q => A U A a £ Q a 
contradiction. Thus V is r locally finite. 

Again, V a \A a C U a and V a \A a Ch a 4 V a \A a QU a nV a => U aeA (I4\A Q ) C U o 6 A (f/ a n 
14) =4- A\U QeA (14\A Q D X\U aeA (t4nI4) and hence by (2), X\U aeA (U a n 14)^ G ■ Now W 
= {U a n!4 : a € A} is r locally finite t9 - open precise refiniment of U such that X\(UW)^ Q. 
Thus (X,t) is <J-0-paracompact. 

Corollary 3.1. Let ( X , r) be a topological space and Q a /x-grill on X such that r\{ 0 }C Q 
and r is suitable for Q. Then (X,t) is Q 0-compact iff (X,rg) is C/-0-paracompact. 

Corollary 3.2. 1 11 ! For any topological space X, Q$= {A C X : intclA ^ 0 } is a grill on 
X. 

A weaker form of paracompactness is almost paracompactness and the definition for almost 
0 -paracompactness is, 

Definition 3.2. A topological space (X, t) is said to be almost 0-paracompact if every 
0-open cover U of X has a locally finite 0-open refinement U* such that A'\cZ(U U*)= 0 . 

Theorem 3.3. A topological space (X,r) is almost 0-para compact iff X is Gs 0- 
paracompact . 

Proof. Let U be an 0-open cover of an almost 0-paracompact space (A, r). Then there 
exists a precise locally finite 0-open refinement U* of hi such that X\cl{U*)= 0. We claim that 
X\(U h/*)$ G ■ For otherwise, X\(U li*)€ G => intcl(X \( U U*))^ 0 =>X\clint ( U U *)^ 0 =>■ 
A\cZ(U hi 0 , a contradiction. Thus (X,t) is a Gs 0-paracompact. 

We now prove a stronger converse that whenever G is any grill on X with t\{ 0 } C G, then 
the almost 0-paracompactness of (X, r) is implied by the C?0-paracompactness of X. We first 
observe that for such a grill G, we have intA = 0 whenever A(C X ) ^ G ■ Now let U be an 
0-open cover of X. Then by the definition of G 0-paracompactness there exists a precise locally 
finite 0-open refinement hi* of hi such that A\(U U*)^ G ■ Thus int (A\(U Li*))=0, That is X 
= cl{VJhi*), proving (A, r) to be almost 0-paracompact. 



§4. Principal grill [A], its regularity and 0-paracompactness 

Definition 4.1. 1 11 ! Let X be a nonempty set and (0 ^)A C X. Then the principal [A] is 
defined as [A]= {B C X : An B ^ 0 }. 

Remark 4.1. In the grill topological space A, if G=[ A], then [A]-0-paracompactness 
reduces simply to 0-paracompactness. 

Definition 4.2. G is a grill on a topological space (A, r), the space A is said to be G-6 
regular if for each 0-closed subset F of A and each x £ X \F, there exist disjoint 0-open sets U 
and V such that x £ U and F\V ^ G- 

Remark 4.2. From the above two definitions the principal grill [A'] generated by A is, in 
fact, V(X)\{0} and hence a space (A, r) is [A]-0-regular iff (A, r) is 0-regular. 
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Remark 4.3. Every regular space is £7-0-reguler for any grill on X. 

Theorem 4.1. Let X be any nonempty subset of a space (X, r). Then (X, r) is [A]-0- 
regular iff for each 0-closed subset F of X and each x ^ F, there exist disjoint 0-open sets U 
and V such that x £ U and F H AC V. 

Proof. Let (X, r) be a [A]-0-regular and F a 0-closed subset of X and x £ X\F. Then 
there exist disjoint 0-open sets U and V such x £ U and F\V ^ [A]. Now, F\V ^ [A] 

=>(F\v)nA= 0 n An(x\P)= 0 ^ Fn Ac v. 

Conversely, let the given condition hold and let F be a 0-closed subset of X with x £ X\F. 
Then there exist disjoint 0-open sets U and V such that x £ U and FCA C V. Now, FnA C V 

^FnAn(x\v)= 0 => Fn(x\v) i [A] =► [F\V)i [A]. 

We modify the E. Micheal’s theorem for 0-open sets. 

Theorem 4.2. Let Q be a grill on a space (X, r). If X is £7-0-paracompact and 9 T 2 space, 
then A' is £7-0- regular. 

Proof. Let F be a 0-closed subset of X and y £ X\F. Then the Hausdorffnes of X implies 
that for each x £ F, there exist disjoint 0-open sets G x and H x such that y £ G x and x £ H x . 
Clearly y ^ clH x . Then U= [H x : x £ F}U{X\F} is an 0-open cover of X. Thus there exists 
a precise locally finite 0-open refinement U*= {H x : x £ Pj-UlW} such that H x C H x for each 
x £ F, W C X\F and X\(U U *)^ Q. Let G= X\ U {clH x : x £ F}. Then G and H are two 
nonempty disjoint 0-open sets, such that y £ G, F\H ^ Q. Hence (A', r) is £7-0-regular. 

Corollary 4.1. Let A be a nonempty subset of a space (X, r) . If X is an [A]-0-paracompact 
Hausdorff space, then it is [A]-0-regular. 

Corollary 4.2. A 0-paracompact space is 0-regular. The proof is immediate. 

Lemma 4.1. For a nonempty subset A of a Hausdorff space (X, r), let X be [A]-0- 
paracompact. Then for each x £ X and each 0-open set U containing x, there exists a 0-open 
neighbourhood V of x such that clV\U C X\A. That is {dV\U)C\A = 0, and hence clVCiA C U. 

Proof. Let x £ X and U be an 0-open neighbourhood of x. Then X\U is a 0-closed subset 
of X, not containing x. As (A', r) is [A] -0-regular, by theorem 4.3, there exists two disjoint 
0-open sets G and V such that x £ V and (X\Z7)nA C G. Now, GCiclV= 0 =>-[(X\Z7)nA]ncZV 
= 0=>(X\£/)nAn clV= 0=> dVn(X\U)C X\A. That is dV\U C X\A and hence the proof. 

Theorem 4.3. Let (X, r) be an [A]-0-paracompact, Hausdorff space for some nonempty 
subset A of X and U= {U a : a £ A} be a 0-open cover of X. Then there exists a precise locally 
finite 0-open refinement {G a : a £ A} of U such that A C U{G a : a £ A} and dG Q flA C U a nA. 

Proof. Let U= {U a : a £ A} be a 0-open cover of X. Then by the Lemma 4.1, for each 
a £ A and each x £ U a , there exists V aiX £ r with x £ V 0iX such that dV a , x n A C U a . Now 
V={V atX : a £ A} is a 0-open cover of X. 

Hence by [A]-0-paracompactness of X, there exists a precise locally finite 0-open refinement 
W={W atX : x £ U a , a £ A} of V such that X\(U {W a , x : x £ U a , a £ A})^[A]. That is 
A C U{W atX : x £ A}. Now, for any x £ U a and a £ A, W a ,x C V a , x => dW a , x H A C 
dV a>x n A C U 0 nA. Let G a = U x eu a W a , x for each a £ A, W a C V a , x =>■ dW a _ x n A C 
dV a ,x n A C U a D A. Let G a = U xe A W a ,x for each a £ A. Then clearly {G a : a £ A} is 
a precise locally finite 0-open refinement of U , and dG a = d(L) xe \W atX )= U^gA dW ayX . So, 
(c7G Q )nA= U xeA (dW a , x n A) C U a U A. 



92 



I. Arockia Rani and A. Karthika 



No. 2 



Theorem 4.4. Let (X, r) be a Hausdorff space and A a dense subset of X. Then the 
following statements are equivalent: 

(i) (X, t) is [A]-0-paracompact. 

(ii) Each 0-open cover of X has a precise locally finite refinement that covers A and consists 
of sets which are not necessarily closed or open. 

(iii) For each 0-open cover U={U a : a £ A} of A', there exists a locally finite 0-closed cover 
{F a : a £ A} of X such that F a D A C U a for each a £ A. 

Proof. (i)=>(ii) It is trivial. 

(ii) =>(iii) Let {U a : a £ A} be a 0-open cover of X. Then for any x £ X, there exists 
some U a ( x ) € U such that x £ U a ^ x y Then by Lemma 4.1, there exists some H x £ r with 
x £ H x such that clH x D AC U a / X y Thus H= {H x : x £ A'} is a 0-open cover of X, 
and hence there is a precise locally finite refinement {A x : x £ X} of H such that A C{A X : 
x £ X}. Since {A x : x £ X} is locally finite, so is {clA x : x £ X}. Thus U {clA x : x £ X}= 
cl[U{A x : x £ X}]I) clA = X =>■ X = U {clA x : x £ X}. As A x C H x => clA x C clH x 
=>■ clA x n A C clH x n A C U a ( x y 

For each a £ A, set F a = U {clA x : a=a(x)}. Then F a is 0-closed for each a £ A, as it 
is a union of locally finite 0-closed sets. Thus {F a : a £ A} is locally finite and a cover of X. 
Finally F a ft A= U {clA x : a=Q(a;)}nA= U{dA 1 D A : a=a(x)}C U a D A, for each a £ A. 

(iii) =>(i) Let IA= {U a : a £ A} be a 0-open cover of X. Let {F a : a £ A} be a locally finite 
0-closed cover of A' such that F a D A C U a for each a £ A. For any x £ X, there exists V x £ r 
with x £ V x such that V x D F a 7^0 for atmost finitely many a £ A. Now, V={V X : x £ X} is a 
cover of X. So there exists a locally finite 0-closed cover {B x : x £ X} such that B x D A C V x , 
for all x £ X. Thus {B x n A : x £ A} is a cover of A. 

Let us now consider U(F a )= X\U{F x : B x D F a D A=0j. We first note that U(F a ) is 
0-open for each a £ A. Now, F Q flA C U(F a ). In fact, y £ F a C\A and y £ U(F a ) => y £ F a C\A 
and y £ B y : for some y' £ X =>■ B y >r\F a r\A=0. But y £ F a C\A and y £ B y >=> y £ B y f nF a nA, 
a contradiction. 

We show that {U(F a : a £ A)} is locally finite. Each x £ X has some 0-open neigh- 
bourhood W intersecting finitely many B' x s, say B Xl ,B X2 , ■ ■ ■ , B Xri . Then W is contained in 
U" = i B Xi (since {B x : a £ A} is a 0-cover of X). Now B x D U{F a ) 0 =$■ B x ft F a n A ^ 0. Each 
B x n A is contained in V x , where V x intersects atmost finitely many F a =>■ B x D A intersects 
atmost finitely many F a => each set B x intersects atmost finitely many U(F a ) => W intersects 
atmost finitely many U(F a ). Thus {U(F a ) : a £ A} is locally finite. Also {U(F a ) : a £ A} 
covers A, because F a n A C U a and {F a n U a : a £ Aj is a 0-cover of A. 

Let U*= {U(F a ) D U a : a £ A}. Then U* is a precise locally finite 0-open refinement of 
U. Thus F a n A C U a n U(F a ), for all a £ A => A C U qS a (F a D A) C U ae A(tA a n U(F a ))^> 
A CUli* => An (X\(U U*))=0 => X\(U U*) [A], Thus (X, r) to be [A]-0-paracompact. 

Corollary 4.3. In a regular space X, the following are equivalent: 

(i) X is 0-paracompact. 

(ii) Every 0-open cover of A' has a locally finite refinement consisting of sets not necessarily 
0 -open or 0 -closed. 

(iii) Each 0-open cover of X has a closed locally finite refinement. 
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Theorem 4.5. Let Q and Q be two grills respectively on two topological spaces (A, r) 
and (Y, r ). Let / : (A, t)— >(Y, r ) be a 9C homeomorphism and f(Q) D Q . If (X, r) is Q9- 
paracompact then (Y, r ) is Q 0-par acompact. Here f(Q) stands for {/(G) : G € Qj which is 
clearly a grill in Y . 

Proof. Let { V a : a £ A} be a 0-open cover of Y . Then by continuity and surjectiveness of 
/, {f~ l {V a ) : a £ A} is a 0-open cover of A'. Hence by Q 0-compactness of (X, r), there exists a 
locally finite precise 0-open refinement {W a : a £ A} of {/ _1 (V r a )} such that X\ U ag A W a ^ Q. 
Since / is an 9C homeomorphism, / is bijective, / and both are 0-irresolute maps. We have 
{/(Wo) : a € A} is an 0-open precise refinement of {V a : a £ A} in (Y. r ). We note {W a : a € 
A} is locally finite as / is a homeomorphism. Now, as A\U a eAW a <£ g,Y\U aeA f(W a ) t f(g) 
and hence Y\ U ag A f(W a ) £ Q ■ Thus (Y, r ) is Q 0-paracompact. 

Corollary 4.4. Let (A, r) and (Y, r) be two topological spaces, 0) C X, and 
/ : (A, t)— > (Y, t ) a homeomorphism. If (X,t) is [A]-0-paracompact then (Y, r ) is [f(A))9- 
par acompact . 

Proof. If we put [f(A)] = f([A]) then we can get the result using the previous theorem. 

Let A = A in the previous theorem we get the next Corollary. 

Corollary 4.5. Let (A, r) and (Y, r ) be two topological spaces. / : (A, r)— > (Y, r ) a 
homeomorphism. If (A, r) is 0-paracompact then (Y, r ) is 0-paracompact. 



§5. Relations among other compactness with ^-paracompact 
ness through 0-open sets 



Definition 5.1. A space A is T-Lindelof if for every 0-open cover there exists a 0-open 
subcover for A, which is having countable collection of 0-open sets. 

Theorem 5.1. Every Q 0-regular, T-Lindelof space is Q 0-paracompact. 

Proof. Let (A', r) be a 0-regular, T-Lindelof space. Let U be a 0-open cover of A. Since 
(A, r) is a T-Lindelof, there exists a countable subcollection V of U that covers A. Then V is 
a 0-open refiniment of U. Since (A, r) is 0-regular the space (A, r) is t/ 0-paracompact. 
Remark 5.1. (i) Every Q 0-compact space is Q 0-paracompact. 

(ii) Every gT 2 , Q 0-paracompact space is 0-normal. 

Remark 5.2. From the above results we have the following implications: 



Compact 



^/-Compact 



$+T 2 






Paracompact 



C/-par acompact 






a- 



0-paraCompact 



t/-0-paraCompact 



+eT 2 
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0-regular 



0-normal 



Q 0-regular 



Q 0-normal 



Note 5.1. From [5], [14], we have t$ C rg C t and that rg = r if and only if (X, r) is 
regular. So, if the space is regular the concept of 0-paracompactness coincide with paracom- 
pactness. 
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Abstract This paper gives the closed form expression of Z(p.2 k ) for all positive integral values 
of k, in the particular case when p is a prime of the form p = 2 q — 1, where Z(.) is the pseudo 
Smarandache function. 

Keywords Pseudo Smarandache function, closed form. 



§1. Introduction 

The pseudo Smarandache function, Z(n), introduced by Kashihara M, is as follows: 
Definition 1.1. For any integer n > 1, the pseudo Smarandache function Z(n) is the 
smallest positive integer m such that 1 + 2 + b m = m (™ +1 ) j s divisible by n. Thus, 

7 ! \ • r i m(m+l) 

Z(n ) = mm{?n : m £ £ , n\ }, n > 1, 

where Z + is the set of all positive integers. 

Some of the properties satisfied by Z(n ) are given in Majumdar I 2 !, which also gives the 
explicit forms of Z(n) in some particular cases. It seems that there is no single closed form 
expression of Z(n). 

Of particular interest is the values of Z(p. 2 k ), where p is a prime and k £ Z + . Majumdar 
gives the explicit forms of Z(p. 2 k ) for p = 3, 5, 7, 11, 13, 17, 19, 31. In this paper, we derive 
the explicit form of Z(p. 2 k ) when p is a prime of the form p = 2 q — 1. This is given in the next 
section. 



§2. Closed form expression of Z(p.2 k ), p = 2 q — 1 

First note that, for any integer a > 1, 

2 90+i) _ 1 = 2 9( 2 9“ - 1) + 2 q - 1. 

Therefore, it follows by induction on a that p divides 2 qa — 1 for any integer a > 1. 

The closed form expression of Z(p.2 k ), when p = 2 q — 1, is given in the theorem below. 
Theorem 2.1. Let p be a prime of the form p = 2 q — l, q > l. Then 

, f (p — l)2 k , if q divides k , 

Z(p.2 k ) = < 

I 2 k+q ~ -t , if q divides k — *, 1 < i < q— 1. 




96 



A. A. K. Majumdar 



No. 2 



Proof. First note that, if p = 2 q — 1 is prime, then by the Cataldi-Fermat Theorem, q 
must be a prime (see, for example, Theorem 4 in Daniel Shanks [3]). 

Now, by definition, 

Z(p. 2 k ) = min{m : p.2 k \ — ^ ^ — -} = min{?7i : p.2 k+1 \m(m + 1)}. (1) 

Here, 2 k+1 must divide one of m and m + 1, and p must divide the other. We now consider all 
the possible cases below: 

Case (1): When k is of the form k = qa for some integer a > 1. Let p = 2 P + 1. Now, since 
P. 2 k+1 + 1 = 2P(2 k - 1) + (2 P + 1), 

it follows that p divides P.2 fc+1 + 1, so that p. 2 k+l divides P.2 fc+1 (P.2 fc+1 + 1). Therefore, the 
minimum m in (1) can be taken as P.2 k+1 , and hence, 

Z{p. 2 k ) = P.2 k+1 =(p- l)2 k . 

Case (2): When k is of the form k = qa + 1 for some integer a > 0. Here, 

2g-2. 2^+1 _ 1 = 2 q(2 qa - 1) + 2 q - 1, 

so that, p divides 2 k+q ~ l — 1 and hence, p.2 k+1 divides 2 k+q ~ 1 (2 k+q ~ 1 — 1). Thus, in this case, 
the minimum m in (1) may be taken as 2 k+q ~ 1 — 1, so that Z(p.2 k ) = 2 k+q ~ 1 — 1. 

Case (3): When k is of the form k = qa + 2 for some integer a > 0. In this case, since 

2 q-3 2 k+l _ 1 = 2 q^ 2 qa _ + 2 « - 1; 

it follows that, p.2 k+l divides 2 k + q - 2 (2 k+q ~ 2 - 1), and hence, Z(p. 2 k ) = 2 k+q ~ 2 - 1. 

Case (q) : When k is of the form k = qa + q — 1 for some integer a > 0. Here, 

2^+1 2 < 7( a- i - i) ^ 

so that p.2 k+1 divides 2 fc+1 (2 fc+1 — 1), and consequently, Z(p.2 k ) = 2 k+l — 1. 

All these complete the proof of the theorem. 



§3. Some special cases 



Some special cases of Theorem 2.1 are Z( 3.2 fc ) (corresponding to q = 2), Z(7.2 k ) (corre- 
sponding to q = 3), and Z( 31.2 fc ) (corresponding to q = 4). The explicit forms of Z( 3.2 fc ), 
Z( 7.2 k ) and Z( 31.2 fc ) are given below. 

Corollary 3.1. For any integer k > 1, 



J 2 k+1 - 1, 

= \ 2 k+1 , 



if k is odd, 
if k is even. 



Z( 3.2 fc ) 



Vol. 8 



On the closed form of Z(p.2 k ), p = 2 q — 1 



97 



Proof. Since this case corresponds to q = 2, q divides k if and only if k is even. The result 
then follows from Theorem 2.1 immediately. 

Corollary 3.2. For any integer k > 1, 

! 3.2 fc+1 , if 3| k, 

2 k+2 — i ; if 3|(fc — 1), 

2 fc+1 -l, if 3|(fc — 2). 



Proof. This case corresponds to q = 3, and so, there are three possibilities, namely, k is 
one of the three forms k = 3a, 3a + 1, 3a + 2. Then, appealing to Theorem 2.1, we get the 
desired expression for Z(7.2 k ). 

Corollary 3.3. For any integer k > 1, 



Z( 31.2 fe ) 



15.2 fc + 


1 

5 


if 


5|fc, 




2^+4 


1, 


if 


5 (k - 


-1), 


2^+3 


1, 


if 


5 (k - 


- 2 ), 


2^+2 


1, 


if 


5 (k - 


-3), 


2 k+1 - 


1, 


if 


5 (k - 


-4). 



Proof. Here, k can be one of the five forms k = 5a, 5 a + 1, 5a + 2, 5 a + 3, 5a + 4. When 
k = 5a, by Theorem 2.1, Z( 31.2 fc ) = 30.2 fe = 15.2 fc+1 . Similarly, the other four cases follow 
from Theorem 2.1. 
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§1. Introduction 

The study of fuzzy subsets and their application to mathematical concepts has reached to 
what is commonly called as fuzzy mathematics. Fuzzy algebra is an important branch in it. 

In 1965, Lofti A. Zadeh I 14 ! introduced the notion of a fuzzy subset and Goguen I 4 1 gener- 
alized the notion of fuzzy subset of X to that of an L-fuzzy subset. Then Intuitionistic Fuzzy 
Subset was defined by K. T. Atanassov ^ in 1986. 

Y. Imai and K. Iseki I 5 1 introduced two classes of abstract algebras: HCLGalgebras and 
LCJ-algebras. It is known that the class of HCA'-algebras is a proper subclass of the class 
of -BCT-algebras. Then Neggers and H. S. Kim I 10 ! introduced 5-algebras. Recently, in 2007, 
Andrzej Walendziak I 1 ! defined a L>F-algebra. 

Since then many research work have been introduced using fuzzy subsets and Intuitionistic 
fuzzy sets in the various classes of abstract algebraic structures like BCI/BCK/BCC algebras. 
Recently fuzzy HL-subalgebras of were developed by A. Borumand Saeid and M. A. Rezvani 
in 2009. 

Motivated by these, we have introduced Intuitionistic L-fuzzy ideals of LF-algebras [ 0 1 and 
Intuitionistic L-fuzzy 5-ideal of 5-F-algebras t 6 l . In this paper, we investigate Intuitionistic L- 
fuzzy p-ideal of a 5L-algebra and establish some of their basic properties. 
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§2. Preliminaries 

In this section the basic definitions of a LF-Algebra and Intuitionistic L - Fuzzy subset are 
recalled. We start with, 

Definition 2.1.W A LL-algebra is a non-empty set X with a constant 0 and a single 
binary operation * satisfying the following axioms: 

(i) x * x = 0. 

(ii) x * 0 = x. 

(iii) 0 * (x * y) = y * x, for all x,y £ X. 

Example 2.1. Let X = {0,1, 2, 3, 4} be a set with the following table : 



* 


0 


1 


2 


3 


4 


0 


0 


4 


3 


2 


1 


1 


1 


0 


4 


3 


2 


2 


2 


1 


0 


4 


3 


3 


3 


2 


1 


0 


4 


4 


4 


3 


2 


1 


0 



Then (A', *,0) is a UE-algebra. 

Definition 2.2. A binary relation “ <” on X can be defined as x < y if and only if 
x * y = 0. 

Definition 2.3. PI A non-empty subset S' of a HF-algebra X is said to be a subalgebra if 
x * y £ S, \/x, y £ S. 

Definition 2.4. PI A non-empty subset I of a BF-algebra X is said to be an ideal of X if 

(i) 0 € I. 

(ii) x *y £ I and y £ I => x £ /, V x, y £ X. 

Definition 2.5. 1 1 ! An ideal I of X is called closed if 0 * x £ I, V x £ I. 

Definition 2.6.P1 A non-empty subset / of a UE-algebra X is said to be a TL-ideal of X 
if 

(i) 0 e I. 

(ii) x * (y * z) £ I and y £ I =>• x £ /, V x,y, z £ X. 

Definition 2. 7. PI A U-ideal I of X is called closed if 0 * x £ /, V x £ X. 

Definition 2.8. 1 11 ! A non-empty subset A of a HF-algebra X is called a p-ideal of X, if 

(i) 0 £ A. 

(ii) (x * z) * (y * z) £ A and y £ A => x £ A, V x, y, z £ X. 

Definition 2.9. A p-ideal I of X is called closed if 0 * x £ /, V x £ X. 

Definition 2. 10. PI Let (L,<) be a complete lattice with least element 0 and greatest 
element 1 and an involutive order reversing operation N : L — > L. Then an Intuitionistic 
L-fuzzy subset (ILFS) A in a non-empty set X is defined as an object of the form 

A = {< x,ha(x) 1 i'a(x) > /x £ X} , 

where /ia : A — > L is the degree membership and ua '■ X — » L is the degree of nonmembership 
of the element x £ X satisfying ^a(x) < N(va(x)). 
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Definition 2.1lJ 8 l An ILFS A in a BF - algebra X with the degree membership ha ■ 
X — > L and degree of nonmembership va '■ X — *■ L is said to have Sup-Inf property if for any 
subset T of X there exists x 0 € T such that 



Va{x o) = sup y, A (t) and v A (x 0 ) = inf v A (t). 
ter *e T 



Definition 2.12.I 8 ! Let / : X — ► Y be a function and A and B be the ILFS of X and Y 
respectively where A = {< x, Ha(x), v a {x) > |a; £ X} and B = {< x, Hb(x), vb(x) > \x G Y} . 
Then the image of A under / is defined as f(A) = {< y, Hf(A){y), v f(A) > \y G Y} such that 



and 



Lf(A){y) = 



sup ha(z), if / 1 (y) = {x ■■ f(x) =y}^(j), 

ze/ _ 1 (y) 

0, otherwise. 



v i{A){y) = 



inf u A (z), 
zef-Hy) 

0, 



if / 1 (y) = {x ■ f(x) = y}^<f>, 
otherwise. 



Definition 2.13.® Let / : X — > Y be a function and A and B be the intuitionistic 
L- fuzzy subsets of X and Y respectively such that A = {< x, Ha(x), v a {x) > \x G X} and 
B = {< x, hb{x),vb(x) > \x G Y} . Then the inverse image of B under / is defined as f~ 1 (B) = 
{< x, /j.f-i(B)(x),Vf-i( B )(x) > \x G X) such that Hf-i(B)(x) = H(B){f(x)) and v f -i {B) (x) = 

^( b ) (/(*))» ^x g x. 

Definition 2.14.^ Let (X, *x, Ox), {Y, *y, 0y) be two SF-algebras. The cartesian prod- 
uct of X and Y is defined to be the set 



X xY = {(x, y)/x G X, y GY} . 

In X x Y we define the product *xxy as follows: 

(xi,yi) *xxy {x 2 ,y 2 ) = (xi* x x 2 ,Vi*y V2)- 

One can easily verify that the cartesian product of two SF-algebras is again a BF- algebra. 



§3. Intuitionistic L- fuzzy ]9-ideal 

This section introduces the notion of Intuitionistic L-fuzzy p-ideal of a HF-algebra X. 
Here after X represents a HF-algebra, unless otherwise soecified. We start with, 

Definition 3.1. An ILFS A in a LF-algebra X is said to be an Intuitionistic L-fuzzy 
p-ideal (ILF-p- ideal) of X if 

(i) ha{ 0) > fJt A (x). 

(ii) v A (0) < v A {x). 

(iii) y A (x) > ha{{x * z) * (y * z)) A y A (y). 

(iv) v A (x) < v A {{x * z)*(y* z)) V v A (y), V x,y,z G X. 
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Example 3.1. Consider the LF-algebra X = {0,1,2, 3} with the Cayley table given 
below. 



* 


0 


1 


2 


3 


0 


0 


1 


2 


3 


1 


1 


0 


3 


2 


2 


2 


3 


0 


1 


3 


3 


2 


1 


0 



A = {< x, iia{x),va(x) >| x € X} is the ILFS of X defined as 



Ha(x) 



1 , x = 0,1, 
0.5 , x = 2,3. 



and va(x) 



0 , x = 0, 1, 
0.5 , x = 2,3. 



is an ILF-p-ideal of X. 

Definition 3.2. An ILFS A in a LF-algebra X is said to be an Intuitionistic L-fuzzy 
closed p-ideal (ILFC-p- ideal) of X if 

(i) ha(x) > pa((x * z)*(y* z )) A Ha(v)- 

(ii) v A {x) < u A ({x * z)*(y* z )) V v A (y). 

(hi) La( 0 * x) > ha (x)- 

(iv) va( 0 * x) < va(x), V x,y,z £ X. 

Example 3.2. Consider the LF-algebra X = {0,1,2, 3} with the Cayley table given 
below. 



* 


0 


1 


2 


3 


0 


0 


1 


2 


3 


1 


1 


0 


3 


2 


2 


2 


3 


0 


1 


3 


3 


2 


1 


0 



A = {< x, ha{x),va(x) >| x £ A) is the ILFS of X defined as 



Ha(x) 



0.8 , x = 0,1, 

and v A \x) 

0.1 , x = 2,3. 



0.1 , x = 0, 1, 
0.5 , x = 2,3. 



is an ILFC-p-ideal of X. 

Proposition 3.1. Every ILFC-p - ideal is an ILF-p- ideal. 

Proof. It is clear. 

The converse of the above proposition is not true, in general, as seen from the following. 
Example 3.3. Consider the LF-algebra X = {0,1,2, 3} with the Cayley table given 
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below. 



* 


0 


1 


2 


3 


0 


0 


3 


0 


1 


1 


1 


0 


1 


3 


2 


2 


3 


0 


1 


3 


3 


1 


3 


0 



x = 0, 1, 
x = 2, 3. 



A = {< x, p A (x), va{x) >| x £ X} is the ILFS of X defined as 

0.6 , x = 0,1, 

PA{x) = < and v A [x) = 

0.2 , x = 2,3. 




is an ILF-p - ideal of X but not ILFC-p- ideal, since p A (0 * 1) < p A { 1) and v A ( 0 * 1) > 

Proposition 3.2. If A is Intuitionistic L- fuzzy p-ideal of X with x < y for any x, y £ X 
then p A (x) > p A (y) and v A (x) < v A {y ). 

That is p A is order-reversing and v A is order-preserving. 

Proof. Let x, y, z £ X such that x < y < z. Then by the partial ordering < defined in 
X , we have x * y = 0 and y * z = 0. 

Thus 



Ha{x) > ^a{{x * y) * {y * z)) A p A (y) 
> p A ((0 * 0) A p A (y)) 

= p A (0) A p A (y) 

= VAiy)- 

And 

v A {x) < v A {{x * y) * (y * z)) V v A {y) 
< v A ((0 * 0) V v A {y)) 

= v A (0) V v A {y) 

= v A (y). 



This completes the proof. 

Proposition 3.3. A is an ILFS of X. A is in ILF- ideal of X is ILF-p- ideal of X if and 
only if pa{x) > p A ((0) * (0 * a;)) and v A (x) < v A ((0) * (0 * x)). 

Theorem 3.1. If A is ILFC-p-ideal of X, then the sets J = {x £ X ; p A (x) = /xa( 0)} 
and I\ = {x £ X ; v A {x) = v A { 0)} are p-ideals of X. 

Proof. Clearly 0 £ J and 0 £ K. Hence J ^ tp and K ^ <j>. 

Let (x * y) * (y * z) £ J and y £ J. 

=>• y A {{x *y)*(y* z)) = p A (y) = 0 . 

=> Pa{ x) > fjb A ((x *y)*{y* z)) A p A (y) = 0 A 0 = 0. 

But p A { 0) > p A {x). 

=> p A {x) = 0. 
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=> X G J. 

Hence J is p-ideal of X. 

Similarly K is p-ideal of A'. 

Theorem 3.2. Intersection of any two Intuitionistic L-fuzzy p-ideals of X is also an 
Intuitionistic L-fuzzy p-idea of X. 

Proof. Let A and B be any two Intuitionistic L-fuzzy p-ideals of X. Let A = {< 
x, y A (x), v A {x) >| x € X} and B = {< x, p B (x), v B {x) >| x £ A"} . Take C = A n B = 
{< x,nc(%),vc(x) >| x € A}, where p c(x ) = y A {x) A p B (x) and v c{x) = v a{ x ) V v b(x). Let 
x, y G X. Now p c ( 0) = Pa(0) Ap B (0) > Pa(x) Ap B (x) = pc(x) and u c ( 0) = v A { 0) V v B { 0) < 
va{x) V v B (x) = i'c(x)- 

Hc{x) = Ma(x) A y B {x) 

> (pa((x * z) * (p * z)) A /za( 2/)) A (p B ((x * z) * {y * z)) A p B (p)) 

= (ma((x *z)*{y* z)) A p B ((x *z)*{y* z))) A (pa(j/) A p B (?/)) 

= tic((x*z)*(y*z))A/j,c(y)- 

Similarly vc( x ) < vc(( x * z) * (y * z)) V Pc(u)- 

This completes the proof. 

The above theorem can be generalized as follows. 

Theorem 3.3. The intersection of a family of Intuitionistic L-fuzzy p-ideals of A is an 
Intuitionistic L-fuzzy p-ideal of X. 

Analogously we prove the following. 

Theorem 3.4. Intersection of any two Intuitionistic L-fuzzy closed p-ideal of X is also an 
Intuitionistic L-fuzzy closed p-ideal of X and hence the intersection of a family of Intuitionistic 
L-fuzzy closed p-ideal of X is also an Intuitionistic L-fuzzy closed p-ideal of X. 

Theorem 3.5. An ILFS A = {< x, y A (x), ^a(x) >| x € A} is an JLF-p-ideal of X if 
and only if the L-fuzzy subsets y A and v A are L-fuzzy p-ideals of X. 

Proof. Let A = {< x, y A (x), v a {x) >| x € A} be an /LF-p-ideal of X. Then clearly y A 
is a L-fuzzy p-ideal of A. Now v A { 0) = 1 — j'a(O) > 1 — v A {x) = v A (x) . 

And for all x, y, z £ X, u A {x) < v A ((x * z) * (y * z)) V v A {y)- 
1- v A (x) < [1 - v A ({x * z) * {y*z))\ V [1 — v A {y)\. 

=> va{x) > 1 - {[1 - v A {{x * z)*(y* z))] V [1 - v A {y)]}. 

=> v A {x) > (1 - v A {{x * z) * (y * z))) A (1 - v A {y))- 

=>■ Fa(x) > u A {{x * z) *(y* z)) A v A (y). 

: . Fa is a L-fuzzy p-ideal of X. 

Conversely, assume y A and v A are L-fuzzy p-ideals of X. 

Hence to prove A = {< x, /j, a (x),v a (x) >\ x £ A} is an ILF-p - ideal of A it is enough to 
prove v A { 0) < v A (x) and v A {x) < v A ({x * z) * (y * z)) V v A (y), V x, y, z £ A. 

For, 1 - v A { 0) = Pa(0) >v A {x) = 1 - v A {x) => v A { 0) < v A {x). 
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Also 



1 -v A (x) = v A (x) > v A ((x * z) * (y * z)) A v A {y) 



= (1 - u A ((x * z) * (y * z))) A (1 - v A (y)) 

= 1 -[v A ((x*y)*(y*z))Vv A (y)\. 



=>■ v A (x) < v A ((x * Z) *(y* z)) V v A (y)), V x,y, z £ X. 

This completes the proof. 

Using this theorem we have the following. 

Theorem 3.6. An ILFS A = {< x, /J A (x), v A (x) >\ x £ X} is an ILF-p-ideal ( ILFC-p - 
ideal) of X if and only if 

(i) DA = {< x, n A ( x ), /F a (x) > V x £ X} and 

(ii) ( )A = {< x, v A (x), v A (x) > V x £ X} are also ILF-p- ideals (ILFC-p- ideals) of X. 

§4. Homomorphism on intuitionistic L- fuzzy />-ideal 

In this section the homomorphic properties of an image and pre-image of an Intuitionistic 
L-fuzzy p-Ideal of a FF-algebra has been verified. 

Definition 4.lJ 8 ! A function / : X — ► Y of BF-algebras is said to be homomorphism on 



on X if /( x *y) = f(y) * f(x), V x, y £ X. 

Theorem 4.1. Let / be a homomorphism on FF-algebras X onto Y and A be an ILF- 
p-ideal of X with Sup-Inf property. Then the image of A, f(A) = {< y, H/( A ) (z/), v f(A)(y) >1 
y £ Y} is an ILF-p-ideal of Y. 



X if f(x *y) = f(x) * f(y), V x, y £ X. 

Remark 4.1. If / : X — > Y is a homomorphism on FF-algebras then /(Ox) = 0y. 
Definition 4.2.1 s ! A function / : X — > Y of FF-algebras is said to be anti-homomorphism 



Proof. Let a, 6, c £ Y with xq £ / 1 (a), yo £ / 1 (b) and Zq £ / 1 (c) such that 



y A (x 0 ) = sup p A (t) ; ma(z/o) 

1 (a) 



tef-Hb ) 



sup p A (t) ; p A (z o) = sup y A (t) 



tef-Hc ) 



and 



va(xq) = inf v A (t) ; u A (y Q ) = inf v A {t) ; v A (z 0 ) = inf v A (t). 




By Definitions 2.11 and 2.12 we have the following: 



M/64)(0) = sup y A (t) > p A (0) > y A (x 0 ) = sup y A (t) = y f ( A )(a) 



tef~H o) 



te/ Ha) 



u f(A)( 0) = inf v A (t) < V A (0) < v A (x 0 ) = inf v A (t) = v f ( A )(a) . 




and 
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Now 



M/(A)((a * c) * (b* c)) A Hf(A)(b) 



= sup p A {t) A sup fi A (t) 

£E/ -1 ((a*c)*(6*c)) £E/ -1 (b) 

< ha((xo * Zo) * (yo * Zo)) h ha(vo) 



< Ha{x o) 



= sup n A (t) 
t6/ _1 (“) 



= M/(A)(a). 



Vf{A)((a*c)*(b*c)) Viz /(j4) (6) = 

> 

> 



Hence the image f(A) = {< V, Hf(A){y), v f{A)(y) >| y G T} is an ILF-p- ideal of Y. 
Theorem 4.2. Let / be a homomorphism from BF-algebras X onto Y and A be an ILFC- 
p-ideal of X with Sup-Inf property. Then the image of A, f(A) = {< y, Hf(A)(y), v f(A){.y) >| 
y € Yj is an ILFC-p- ideal of Y . 

Proof. Let x £ Y with xq £ / _1 (x) such that 



inf i At(i) V inf vaU) 

£6/ -1 ((a*c)*(6*c)) £6/ -1 (6) 

va{{x o * Z 0 ) * (y 0 * z 0 )) V v A {yo) 
va{x o) 
inf v A {t) 

tef-i(a) 

V f{A) ( a ) ■ 



Then 



and 



Ha(x o ) = sup n A (t) ; v A {x o) = inf ZAt(t). 



Hf(A){x) = sup < Ha{ xq) < Ma( 0 * x 0 ) 

*e/ _1 (x) 

= sup /iA(i) 

£G/ -1 (0*x) 

= M/(A)(0*x) 



"/(A) (*) 



inf ^(t) > J'a(xo) > ^a( 0 * x 0 ) 



inf 

£G/ _1 ( 0*#) 



J'aW 



= Z//(A)(0 * x). 



Hence by the above theorem the image f(A) = {< y, Hf( A ){y), Vf(A)(y) >| y £ T} is an 
ILF-p - ideal of Y . 

Theorem 4.3. Let / be a homomorphism from SP-algebras X onto Y and B be an ILF- 
p-ideal of Y. Then the inverse image of B , f~ 1 {B) = {< x,pj-i(B){x),Vf--i( B )(x) >| x £ X} 
is an ILF-p-idesl of X. 
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Proof. Let x, y £ X. Now it is clear that 

M/-Mb)(°) = Ms(/( 0)) > Ms (/(a:)) = H f -i( B )(x) 

and 

^/-!(B)(0) = ^s(/(0)) < Ab(/0)) = v f - i( B )(x). 

Then 



Also 



Mf~i(B)(x) = Mb(/(x)) 

> Ms((/( x) * f{zj) * (f(y) * /(*:))) A fJ, B (f(y)) 
= * z) * (y * z)) A Hf-i( B )(y). 



”f-i(B)(x) = VB{f(x)) 

< VB((f{x) * f(z )) * (f(y) * /(»)) V v B {f(y)) 
= v f -y {B )((x * z) * (y * z )) V Vf-i {B) (y). 



Then the inverse image of B , f~ 1 (B) = {< a;, Pf-im)(x), u f- 1 (B)(x) >\ x £ A} is an 
ILF-p- ideal of A. 

Theorem 4.4. Let / be a homomorphism from HF-algebras A onto A and B be an ILFC- 
p-ideal of Y. Then the inverse image of B, f~ x (B) = {< x,fj,f-i( B )(x),i'f-i^ B - ) (x) >| x £ A} 
is an ILFC-p-ideal of A. 

Proof. Let x £ A. Then 



Also 



M/- 1 (B)(0 * x) 



= HB{f(0*x)) 

= Mb(/(0) * f{x)) 

> /M/O)) 

= IX}- i( B )(x). 



^/-!(B)( 0 * a;) 



= v B (f(0*x)) 

= v b(/(0) * f(x)) 

< vbU(x)) 



= ’Xf~ 1 (B){x). 



Hence by the above theorem the inverse image / _1 (f?) = {< x, p,f-i^(x), Uf-i^ B \(x) >| 
a; £ A} is an ILFC-p- ideal of A. 

In the similar way we can prove the following: 

Theorem 4.5. Let / be an anti-homomorphism from A onto Y and A be an ILF-p- ideal 
of A with Sup-Inf property. Then the image of A , /(A) = {< y,Hf(A){y)i v f(A){y) >| y £ Y } 
is an ILF-p-ideal of Y. 
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Theorem 4.6. Let / be an anti-homorphism from X onto Y and B be an ILF-p-ideal 
of Y. Then the inverse image of B , f~ 1 (B) = {< x, p/-i(B)(ai), Vf-i( B ){x) >| x G X} is an 
ILF-p- ideal of X. 

Theorem 4.7. Let / be an anti-homorphism from X onto Y and A be an ILFC-p-ideal 
of X with Sup-Inf property. Then the image of A, f(A) = {< y, Pf(A)(y), v f(A){y) >| y G Y} 
is an ILFC-p-ideal of Y . 

Theorem 4.8. Let / be an anti-homomorphism from X onto Y and B be an ILFC-p- 
ideal of Y . Then the inverse image of B , f~ 1 (B) = {< x, Pf-i( B \{x), Vf-ir B \{x) >\ x G X} is 
an ILFC-p-ideal of X. 



§5. Product on intuitionistic L-fuzzy p-ideal 



In this section the Cartisean product of two Intuitionistic L-fuzzy p-Ideal has been defined 
and some results are also proved using the product. 

Definition 5.1. Let A and B be any two ILFS of X. The Cartesian product of A and 
B is defined as A x B = (. X x X,pa x p B ,VA x Pb) with (pa x PB){x,y) = pa{x) A p B {y) 
and {va x v B ){x,y) = va{x) V v B {y) where pa x ps '■ X x X — > L and va x vb '■ X x X — > 
L, V x,y G X. 

Definition 5.2. Let A and B be any two ILFS of X and Y respectively. The Cartesian 
product of A and B is defined as A x B = (X x Y, pa x Pb , va x vb) with (pa x pb)(x, y) = 
Pa(x) A pb(v) and {va x vb){x , y) = va{x) V z^s(y) where pa x Pb : X xY —> L and va x vb ■ 
Xx7-*I,ViGl; y G Y. 

Theorem 5.1. Let A and B be any two Intuitionistic L-fuzzy p-ideals of X and Y 
respectively. Then Ax B is an Intuitionistic L-fuzzy p-ideal of A' x Y. 

Proof. Take (a;, y) G X x Y. Then 

(ma x/jb)(0,0) = pa(0) A /4b (0) 

> pa{x) A pb{v) ViGl; y G Y 
= {p A x p B )(x,y). 

And 



{v A x v B )(0,0) 



= v A (0)Vv B (0) 

< va(x) V vb{x) ViGl; j/Gh 
= {va x v B ){x, y) 



Take (xi,yi), ( 012 , 2 / 2 ) and {x 3 ,y 3 ) Glxf, V Xi G X : yi G Y ; * = 1,2,3. Then 



(Pa x p B ){xi,yi) 

= pa(xi) A pb(vi) 

> (p A {{ xi * x 3 ) * {x 2 * x 3 )) A p A (x 2)) A (pb((v 1 * 2/3) * (2/2 * 2/3)) A p B { 2/2)) 

> {pa({x 1 * x 3 ) * (x 2 * £3)) A p B ((yi * 2/3) * (2/2 * 2/3))) A (pa(x 2) A p B { 2/2)) 

= (pa x p B )[((xi * x 3 ) * (aj 2 * m3)), ((2/1 * 2/3) * (2/2 * 2/3))] A {p A x pB){x 2 ,y 2 ) 
= {p A x p B )[((xi,yi) * (213,2/3)) * ((212,2/2) * (213,2/3))] A (pa x p B ){x 2 , y 2 ). 
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And 

(v A x 1/3) (*i, 2 /i) 

= v A (x\) v 1/3(221) 

< (v A ((xi * x 3 ) * (x 2 * *3)) V K 4(2:2)) v (1/3 ((2/1 * 2/3) * (2/2 * 2/3)) v v B (y 2 )) 

< (v A ((xi * x 3 ) * (x 2 * *3)) V 1/3 ((2/1 * 2/3) * (2/2 * 2/3))) V (i/a (*2) V 1/3(222)) 

= (j/a x 1/3) [((*i * *3) * (x 2 * £3)), ((2/1 * 2/3) * (2/2 * 2/3))] V (u A x v B ){x 2 ,y 2 ) 

= {v A x 1/3) [((*1,2/1) * (*3, 2/3)) * ((*2,2/2) * (* 3 , 2 / 3 ))] V (i/a x v B )(x 2 ,y 2 ). 



This completes the proof. 

Theorem 5 . 2 . Let A and B be any two Intuitionistic L-fuzzy closed p-ideals of X and Y 
respectively. Then A x B is an Intuitionistic L-fuzzy closed p-ideal of X x Y. 

Proof. For any (x,y) £ X x Y we have 



and 



{HA x ps)((0,0) * ( x,y )) 



= (pa x p B )(0 * x ,0 *y) 
= Pa (0 * *) A p B (0 * y) 
> pa (*) A y B {y) 

= (y, A x y B )(x,y) 



{y A. x i/ B )(( 0 , 0 ) * (x,y)) 



= (u A x v B )(fi * x,0 * y) 
= v A (0 * x) V v B (0 * y) 
< v A {x)\/ v B (y) 

= {v A x i/ B )(x,y). 



Thus Ax B is an Intuitionistic L-fuzzy closed p-ideal of I x L 

Theorem 5 . 3 . Let A and B be any two Intuitionistic L-fuzzy p-ideals of X and Y. In the 
Intuitionistic L-fuzzy p-ideal A x B of X x Y, we have 

(i) pa( 0) > ps(2/) and p B (0) > fi A (x). 

(ii) v A (0) < v B (y) and 1/3 (0) < v A {x), V x £ X ; y £ Y. 

Proof. Assume y B {y) > pa( 0) and ji A (x) > p B (0) for some x £ X ; y £ Y. Then 



(pa x p B )(*, y) = Pa(*) A ps(p) > ps(0) A pa(0) = (pa x p B )(0,0). 



Which is a . 

Similarly,assume v A {y) < v B { 0) and v B (x) < v A (fi) for some x £ X ; y £ Y. Then 



(u A x v B ){x,y) = v A {x) V 1/3(2/) < ^s(O) V i / a ( 0 ) = (v A x 1/3) ( 0 , 0 ). 



Which is a =><*=. 

Hence proved. 

Theorem 5 . 4 . If d x 5 is an Intuitionistic L-fuzzy p-ideal of X x Y, then either A is 
Intuitionistic L-fuzzy p-ideal of X or B is Intuitionmistic L-fuzzy p-ideal of Y. 



Vol. 8 



A note on BF-algebras with intuitionistic L-fuzzy p-ideals 



109 



Proof. Now by above theorem if we take /m( 0) > Hb(v) and isa( 0) < 1/5(2/) then 
(la x /is)(0, y) = ha( 0) A hb(v) = Lb( 2/) 

and 

{v A X lb)(0, y) = v A ( 0) V is B (y) = v B {y). (1) 

Since A x B is an Intuitionistic L-fuzzy p-ideal of X x Y, 

(La x y, B ){xi,yi) 

> (ha x HB )[(( xi , yi ) * (313,2/3)) * ((312,2/2) * (313,2/3))] A (ha x hb )( x 2,2/2)- ( 2 ) 

Putting aii = X2 = 3:3 = 0 in ( 2 ) we get, 

(Ha x lb)( 0, j/i) 

> (la x Lb)[(( 0, 2/1) * (0,2/3)) * ((0,2/2) * (0,2/3))] A (ha x Lb)( 0,2/ 2 )- 
(Ha x /is)(0,2/i) 

> (la x lb)[ 0, ((2/1 * 2/3) * (2/2 * 2/3))] A (ha x lb)( 0, 2/2)- (3) 

Using equation (1) in (3), we have, 

Lb( 2 /i) > Ls ((2/1 * 2/3) * (2/2 * 2/3)) A hb( 2/2) ■ 

In the similar way we can prove 

vb(ui) < v b((vi * 2/3) * (2/2 * 2/3)) V is B (y 2 ). 

This proves B is Intuitionistic L-fuzzy p-ideal of Y. 

This completes the proof. 

Theorem 5.5. For any Intuitionistic L-fuzzy p-ideals A and B of X and Y respec- 
tively. A x B is an Intuitionistic L-fuzzy p-ideal of 1x7 if and only if (ha x HB)(x,y ) and 
(v A x is B )(x,y) are L-fuzzy p-ideals of X x Y. 

Proof. Let A x B is an Intuitionistic L-fuzzy p-ideal of X x Y. 

Clearly (ha x HB)(x,y) = Ha(x) A lb( 2/) is L-fuzzy p-ideal of A' x Y. 

We have (v A x v B )(x,y) = va(x) V v B (y). 

=> 1 - (La X 1/5) (ai, 2/) = (1 - va(x)) V(l- 1/5(2/)). 

=> 1 - {(1 - 2/a”(3i)) V(l- 1/5(2/))} = (la x is~ B )(x,y). 

=> (La x v B )(x,y) = va(x) A is B (y ) is L-fuzzy p-ideal of X x F. 

Conversely, assume (pa x hb)(x,v ) and (i/a x is B )(x,y) are L-fuzzy p-ideals of X x F. 
Now Ax B = (X x F, pa x ps, i/a x 1/5). 

Since (i/a x v B )(x,y ) = i/a”(3i) A 1/5(2/) => (U4 x is B )(x,y) = v A (x) V 1/5(2/)- 
We can easily observe that Ax B is an Intuitionistic L-p-ideal of X x F. 

Theorem 5.6. For any ILFS A and B, A and B are Intuitionistic L-fuzzy p-ideals of X 
and F respectively, if and only if 

(i) D(A x B) = (X x X,ha x Lb,L~a x L~b) and 

(ii) 0(A x B) = (X x X, iTa x is ~ B , va x is b ) are Intuitionistic L-fuzzy p-ideals of X x F. 
Proof. Since (la x hb)(x,v) = Ha( x) A hb(v) => (ha x Hs)(x,y) = La(3i) V lb( 2/) and 
(i/a x v B )(x,y) = i/A(ai) V 1/5(2/) => (La x v B )(x,y) = i/A(ai) A 1/5(2/), the proof is clear. 
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§6. Conclusion 

In this article, we have introduced the notion of Intuitionistic L - fuzzy p-ideal of BF- 
Algebras. In [1], it is proved that if (A, *,0) is a BF-algebra, than A is a RG-algebra. Hence 
it is clear that all the results proved in this paper for a HF-algebra are valid for a UG-algebra. 
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Abstract In this paper we prove some results towards classifying Smarandache groupoids 
which are in Z*(n) and not in Z(n) when n is even and n is odd. 

Keywords Groupoids, Smarandache groupoids. 



§1. Introduction and preliminaries 

In [3] and [4], W. B. Kandasamy defined new classes of Smarandache groupoids using Z n . 
In this paper we prove some theorems for construction of Smarandache groupoids according as 
n is even or odd. 

Definition 1.1. A non-empty set of elements G is said to form a groupoicl if in G is 
defined a binary operation called the product denoted by * such that a * b £ G, V a, b G G. 

Definition 1.2. Let S' be a non-empty set. S is said to be a semigroup if on S is defined 
a binary operation * such that 

(i) for all a, b £ S we have a*b £ S (closure). 

(ii) for all a, b, c £ S we have a * (b * c) = (a * b) * c (associative law). 

(S, *) is a semi-group. 

Definition 1.3. A Smarandache groupoid G is a groupoicl which has a proper subset 
S C G which is a semi-group under the operation of G. 

Example 1.1. Let (G, *) be a groupoid on the set of integer modulo 6, given by the 
following table. 



* 


0 


1 


2 


3 


4 


5 


0 


0 


5 


0 


5 


0 


5 


1 


1 


3 


1 


3 


1 


3 


2 


2 


4 


2 


4 


2 


4 


3 


3 


1 


3 


1 


3 


1 


4 


4 


2 


4 


2 


4 


2 


5 


5 


0 


5 


0 


5 


0 
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Here, {0, 5}, {1, 3}, {2, 4} are proper subsets of G which are semigroups under *. 

Definition 1.4. Let Z n = {0, 1, 2, • • • , n — 1}, n > 3. For a, b £ Z rl \{0} define a binary 
operation * on Z n as: a * b = ta + ub (mod n) where t, u are 2 distinct elements in Z n \{0} and 
(t,u) = 1. Here “ + ” is the usual addition of two integers and “ta” mean the product of the 
two integers t and a. 

Elements of Z n form a groupiod with respect to the binary operation. We denote these 
groupoids by {Z n (t, u),*} or Z n (t,u) for fixed integer n and varying t,u £ Z n \{0} such that 
(t,u) = 1. Thus we define a collection of groupoids Z(n) as follows 

Z(n) = {Z n (t,u ),* | for integers t,u£ Z n \{0} such that (t,u) = 1}. 

Definition 1.5. Let Z n = { 0, 1,2, • • • ,n — 1}, n > 3. For a, b £ Z n \{ 0}, define a binary 
operation * on as: a * b = ta + ub (mod n) where t , u are two distinct elements in Z„\{0} 
and t and u need not always be relatively prime but t ^ u. Here “ + ” is usual addition of two 
integers and “ta” means the product of two integers t and a. 

For fixed integer n and varying t,u £ Z n \{0} s.t t / m we get a collection of groupoids 
Z*(n) as: Z*(n ) = { Z n (t,u ), *| for integers t,u £ Z„\{0} such that t ^ u}. 

Remarks 1.1. (i) Clearly, Z(n) C Z*(n). 

(ii) Z*(n)\Z(n) = for n = p + 1 for prime p = 2, 3. 

(iii) Z*{n)\Z{n) ^ <F for n/p + 1 for prime p. 

We are interested in Smarandache Groupoids which are in Z*(n) and not in Z{n) i.e. , 
Z*{n)\Z(n). 



§2. Smarandache groupoids when n is even 

Theorem 2.1. Let Z n (t,lt) £ Z*(n)\Z(n). If n is even, n > 4 and for each t = 
2, 3, ■ • • j " — 1 an d Z = 2,3,4,--- such that It < n , then Z n (t, It) is Smarandache groupoid. 

Proof. Let x = j. 

Case 1. t is even. 

x * x = xt+ Itx = (l + l)tx = 0 mod n. 
x * 0 = xt = 0 mod n. 

0 * x = Ixt = 0 mod n. 

0*0 = 0 mod n. 

{0,x} is semigroup in Z n (t,lt). 

.'. Z n (t,lt) is Smarandache groupoid when t is even. 

Case 2. t is odd. 

(a) If l is even. 

x * x = xt + Itx = (l + 1 )tx = x mod n. 

{x} is semigroup in Z n (t,lt). 

.'. Z n (t, It) is Smarandache groupoid when t is odd and l is even. 
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(b) If l is odd then ( l + 1) is even. 

x * x = xt + Itx = (l + 1 )tx = 0 mod n. 
x *0 = xt = x mod n. 

0 * x = Itx = x mod n. 

0*0 = 0 mod n. 

=>■ {0,.t} is semigroup in Z n (t.,lt). 

Z n {t, It) is Smarandache groupoid when t is odd and l is odd. 

Theorem 2.2. Let Z n (t,u) £ Z*(n)\Z(n), n is even n > 4 where (t,u) — r and r ^ t,u 
then Z n (t,u) is Smarandache groupoid. 

Proof. Let x = 

Case 1. Let r be even i.e t and u are even. 
x * x = tx + ux = (t + u)x = 0 mod n. 

0 * x = ux = 0 mod n. 
x * 0 = tx = 0 mod n. 

0*0 = 0 mod n. 

{0,x} is semigroup in Z n (t,lt). 

.'. Z n (t,lt) is Smarandache groupoid when t is even and u is even. 

Case 2. Let r be odd. 

(a) when t is odd and u is odd, 

=> t + u is even. 

x * x = tx + ux = (t + u)x = 0 mod n. 
x * 0 = tx = x mod n. 

0 * x = ux = x mod n. 

0*0 = 0 mod n. 

{0,*} is a semigroup in Z n (t,u). 

.'. Z n (t,u) is Smarandache groupoid when t is odd and u is odd. 

(b) when t is odd and u is even, 

=> t + u is odd. 

x * x = tx + ux = (t + u)x = x mod n. 

{a;} is a semigroup in Z n (t,u). 

.'. Z n {t,u) is Smarandache groupoid when t is odd and u is even. 

(c) when t is even and u is odd, 

=> t + u is odd. 

x * x = tx + ux = (t + u)x = x mod n. 

{a;} is a semigroup in Z n (t,u). 

.'. Z n (t,u) is Smarandache groupoid when t is even and u is odd. 

By the above two theorems we can determine Smarandache groupoids in Z*(n)\Z(n) when 
n is even and n > 4. 

We find Smarandache groupoids in Z* (n)\Z (n) for n = 22 by Theorem 2.1. 
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t 


l 


It < 22 


Z n (t,lt) 


Proper subset 
which is semigroup 


Smarandache groupoid 
in Z*(n)\Z(n) 




2 


4 


^22(2,4) 


{0,11} 


£22(2,4) 




3 


6 


£ 22 (2,6) 


{0,11} 


£22(2,6) 




4 


8 


£ 22 (2,8) 


{0,11} 


£22(2,8) 


2 


5 


10 


£22(2,10) 


{0,11} 


£22(2, 10) 




6 


12 


£22(2,12) 


{0,11} 


£22(2,12) 




7 


14 


£22(2,14) 


{0,11} 


£22(2, 14) 




8 


16 


£22(2,16) 


{0,11} 


£22(2, 16) 




9 


18 


£22(2,18) 


{0,11} 


£22(2,18) 




10 


20 


£22(2,20) 


{0,11} 


£22(2,20) 




2 


6 


£22(3,6) 


{11} 


£22(3,6) 




3 


9 


£22(3,9) 


{0,11} 


£22(3,9) 


3 


4 


12 


£22(3, 12) 


{11} 


£22(3,12) 




5 


15 


£22(3, 15) 


{0,11} 


£22(3, 15) 




6 


18 


£22(3, 18) 


{11} 


£22(3, 18) 




7 


21 


£22(3,21) 


{0,11} 


£22(3,21) 




2 


8 


£22(4, 8) 


{0,11} 


£22(4, 8) 


4 


3 


12 


£22(4,12) 


{0,11} 


£22(4, 12) 




4 


16 


£22(4,16) 


{0,11} 


£22(4, 16) 




5 


20 


£22(4,20) 


{0,11} 


£22(4, 20) 




2 


10 


£22(5, 10) 


{11} 


£22(5, 10) 


5 


3 


15 


£22(5,15) 


{0,11} 


£22(5,15) 




4 


20 


£22(5,20) 


{11} 


£22(5,20) 




2 


12 


£22(6, 12) 


{0,11} 


£22(6,12) 


6 


3 


18 


£22(6, 18) 


{0,11} 


£22(6, 18) 




2 


14 


£22(7, 14) 


{11} 


£22(7, 14) 


7 


3 


21 


£22(7,21) 


{0,11} 


£22(7, 21) 


8 


2 


16 


£22(8,16) 


{0,11} 


£22(8, 16) 


9 


2 


18 


£22(9, 18) 


{11} 


£22(9, 18) 


10 


2 


20 


£22(10,20) 


{0,11} 


£22(10,20) 



Next, we find Smarandache groupoids in Z * ( n )\ Z ( n ) for n = 22 by Theorem 2.2. 
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t 


u 


(i,«) = r 
r t,u 


'W') 


Proper subset 
which is semigroup 


Smarandache groupoid 
i nZ *( n )\ Z ( n ) 




6 


(4,6)=2 


£ 22 (4,6) 


{0,11} 


£22(4,6) 


4 


10 


(4,10=2 


£22 (4, 10 ) 


{0,11} 


£22(4,10) 




14 


(4,14)=2 


£22 (4, 14) 


{0,11} 


£22(4,14) 




18 


(4,18)=2 


£22(4,18) 


{0,11} 


£22(4,18) 




8 


(6,8)=2 


£22(6,8) 


{0,11} 


£22(6,8) 




9 


(6,9)=3 


£22(6,9) 


{11} 


£22(6,9) 




10 


(6,10)=2 


£22(6,10) 


{0,11} 


£22(6,10) 


6 


14 


(6,14)=2 


£22(6,14) 


{0,11} 


£22(6,14) 




16 


(6,16)=2 


£22(6,16) 


{0,11} 


£22(6,16) 




20 


(6,20)=2 


£22(6,20) 


{0,11} 


£22(6,20) 




21 


(6,21)=3 


£22(6,21) 


{11} 


£22(6,21) 




10 


(8,10)=2 


£22(8,10) 


{0,11} 


£22(8,10) 




12 


(8,12)=4 


£22(8,12) 


{0,11} 


£22(8,12) 


8 


14 


(8,14)=2 


£22(8,14) 


{0,11} 


£22(8,14) 




18 


(8,18)=2 


£22(8,18) 


{0,11} 


£22(8,18) 




20 


(8,20)=4 


£22(8,20) 


{0,11} 


£22(8,20) 


9 


21 


(9,21)=3 


£22(9,21) 


{0,11} 


£22(9,21) 




12 


(10,12)=2 


£22(10,12) 


{0,11} 


£22(10,12) 




14 


(10,14)=2 


£22(10,14) 


{0,11} 


£22(10,14) 


10 


16 


(10,16)=2 


£22(10,16) 


{0,11} 


£22(10,16) 




18 


(10,18)=2 


£22(10,18) 


{0,11} 


£22(10,19) 




14 


(12,14)=2 


£22(12,14) 


{0,11} 


£22(12,14) 




15 


(12,15)=3 


£22(12,15) 


{11} 


£22(12,15) 


12 


16 


(12,16)=4 


£22(12,16) 


{0,11} 


£22(12,16) 




18 


(12,18)=6 


£22(12,18) 


{0,11} 


£22(12,18) 




20 


(12,20)=4 


£22(12,20) 


{0,11} 


£22(12,20) 




21 


(12,21)=3 


£22(12,21) 


{11} 


£22(12,21) 




16 


(14,16)=2 


£22(14, 16) 


{0,11} 


£22(14, 16) 




18 


(14,18)=2 


£22(14, 18) 


{0,11} 


£22(14, 18) 


14 


20 


(14,20)=2 


£22(14,20) 


{0,11} 


£22(14,20) 




21 


(14,21)=7 


£22(14,21) 


{11} 


£22(14,21) 


15 


20 


(15,20)=5 


£22(15,20) 


{11} 


£22(15,20) 




18 


(16,18)=2 


£ 22 (16, 18) 


{0,11} 


£ 22 (16, 18) 


16 


20 


(16,20)=4 


£22(16,20) 


{0,11} 


£22(16,20) 


18 


20 


(18,20)=2 


£22(18,20) 


{0,11} 


£22(18,20) 
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§3. Smarandache groupoids when n is odd 

Theorem 3.1. Let Z n (t, u) £ Z*(n)\Z(n). If n is odd, n > 4 and for each t = 2, • • • , 
and u = n — (t — 1) such that (t, u) = r then Z n (t, u) is Smarandache groupoid. 

Proof. Let x £ {0, • ■ • , n — 1}. 

x * x = xt + xu = (n + l):r = x mod n. 



{cc} is semigroup in Z n . 

Z n (t,u) is Smarandanche groupoid. 

By the above theorem we can determine the Smarandache groupoids in Z* (n)\Z (n) when 
n is odd and n > 4. 

Also we note that all {2;} where x £ {0, • • • , n— 1} are proper subsets which are semigroups 
in Z n (t,u). 

Let us consider the examples when n is odd. We will find the Smarandache groupoids in 
Z*(n)\Z(n) by Theorem 3.1. 



n 


t 


u = n — (t — 1) 


(t,u) = r 


Z n (t,u) Smarandache groupoid 
(S.G.)in Z*(n)\Z(n) 


5 


2 


4 


(2,4) =2 


Z s (2,4) is S.G. in Z*(5)\Z(5) 


7 


2 


6 


(2,6) =3 


Z 7 (2,6) is S.G. in Z*(7)\Z(7) 


9 


2 


8 


(2,8) =2 


Z 9 (2,8) is S.G. in Z*(9)\Z(9) 




4 


6 


(4, 6) =2 


Z 9 (4,6) is S.G. in Z*(9)\Z(9) 




2 


10 


(2, 10) = 2 


Zn(2,10) is S.G. in Z*(11)\Z(11) 


n 


3 


9 


(3,9) =3 


Zn(3,9) is S.G. in Z*(11)\Z(11) 




4 


8 


(4, 8) =4 


Z n (4,8) is S.G. in Z*(11)\Z(11) 




2 


12 


(2, 12) = 2 


Zi 3 (2,12) is S.G. in Z*(13)\Z(13) 


13 


4 


10 


(4, 10) = 2 


Zi 3 (4,10) is S.G. in Z*(13)\Z(13) 




6 


8 


(6,8) =2 


Zi 3 (6,8) is S.G. in Z*(13)\Z(13) 




2 


14 


(2, 14) = 2 


Zi 5 (2,14) is S.G. in Z*(15)\Z(15) 


15 


4 


12 


(4, 12) = 4 


Z 15 (4,12) is S.G. in Z*(15)\Z(15) 




6 


10 


(6, 10) = 2 


Zi 5 (6, 10) is S.G. in Z*(15)\Z(15) 




2 


16 


(2, 16) = 2 


Z 17 (2,16) is S.G. in Z*(17)\Z(17) 




3 


15 


(3,15) = 3 


Zi 7 (3,15) is S.G. in Z*(17)\Z(17) 


17 


4 


14 


(4, 14) = 2 


Zi 7 (4,14) is S.G. in Z*(17)\Z(17) 




6 


12 


(6, 12) = 6 


Zi 7 (6,12) is S.G. in Z*(17)\Z(17) 




8 


10 


(8, 10) = 2 


Z 17 (8,10) is S.G. in Z*(17)\Z(17) 
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n 


t 


u = n — (t — 1) 


(£, u) = r 


Z n (t,u) Smarandache groupoid 
(S.G.)in Z*(n)\Z(n) 




2 


18 


(2,18) = 2 


Z 19 (2,18) is S.G. in Z*(19)\Z(19) 




4 


16 


(4, 16) = 4 


Zi 9 (4, 16) is S.G. in Z*(19)\Z(19) 


19 


5 


15 


(5,15) = 5 


Zi 9 (5,15) is S.G. in Z*(19)\Z(19) 




6 


14 


(6, 14) = 2 


Zig(6, 14) is S.G. in Z*(19)\Z(19) 




8 


12 


(8, 12) = 4 


Z 19 (8,12) is S.G. in Z*(19)\Z(19) 




2 


20 


(2,20) = 2 


Z 2 i( 2,20) is S.G. in Z*(21)\Z(21) 




4 


18 


(4, 18) = 2 


Z 21 (4,18) is S.G. in Z*(21)\Z(21) 


21 


6 


16 


(6, 16) = 2 


Z 2 i( 6, 16) is S.G. in Z*(21)\Z(21) 




8 


14 


(8, 14) = 2 


Z 2 i( 8,14) is S.G. in Z*(21)\Z(21) 




10 


12 


(10,12) = 2 


Z 2 i(10, 12) is S.G. in Z*(21)\Z(21) 



Open Problems: 



1. Let n be a composite number. Are all groupoids in Z* (n)\Z (n) Smarandache groupoids? 

2. Which class will have more number of Smarandache groupoids in Z*(n)\Z(n)7 

(a) When n + 1 is prime. 

(b) When n is prime. 
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